求助tarjan
  • 板块学术版
  • 楼主hwx12233
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/7/2 18:49
  • 上次更新2023/11/6 23:46:00
查看原帖
求助tarjan
235657
hwx12233楼主2020/7/2 18:49

为什么有些人

for(int i=head[u];i;i=edge[i].next){
	int y=edge[i].to;
	if(!dfn[y]){
		tarjan(y);
		low[u]=min(low[u],low[y]);
	}
	else if(vis[y])low[u]=min(low[u],dfn[y]);
}

有些人

for(int i=head[u];i;i=edge[i].next){
	int y=edge[i].to;
	if(!dfn[y]){
		tarjan(y);
		low[u]=min(low[u],low[y]);
	}
	else if(vis[y])low[u]=min(low[u],low[y]);
}
else if(vis[y])low[u]=min(low[u],dfn[y]);
else if(vis[y])low[u]=min(low[u],low[y]);

有什么区别?

2020/7/2 18:49
加载中...