基环树找环时的一个小问题求助
  • 板块学术版
  • 楼主紊莫turtle
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/1/14 19:13
  • 上次更新2024/1/14 21:48:16
查看原帖
基环树找环时的一个小问题求助
443675
紊莫turtle楼主2024/1/14 19:13

以 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);
}
2024/1/14 19:13
加载中...