以 CF711D Directed Roads 为例,我在找环的时候写的是注释的代码,但是TLE了,看了一下题解改成下面的就过了,感觉有点奇怪,我明明建的是双向边啊,怎么回事呢?
萌新初学基环树qwq。
void dfs2(int now,int s){ if(c[now]!=0){ sum = s-c[now]; return ; }c[now] = s; // for(int i:G[now]){ // dfs2(i,++s); // } dfs2(a[now],s+1); }