关于tarjan求强连通分量
  • 板块学术版
  • 楼主TridentDeer
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/12/7 09:37
  • 上次更新2023/10/27 00:14:20
查看原帖
关于tarjan求强连通分量
682495
TridentDeer楼主2022/12/7 09:37

学习时,网上有两种写法:

for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;
		if(!dfn[v]){
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(flag[v]){
			low[u]=min(low[u],low[v]);//不同点
		}
	}
for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;
		if(!dfn[v]){
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(flag[v]){
			low[u]=min(low[u],dfn[v]);//不同点
		}
	}

这两种写法哪种是对的,求解答!感谢!

2022/12/7 09:37
加载中...