关于tarjan
  • 板块学术版
  • 楼主houpingze
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/25 08:16
  • 上次更新2024/10/25 11:13:38
查看原帖
关于tarjan
253765
houpingze楼主2024/10/25 08:16

如题。一直有一个疑问,这个 lowulow_u 到底是怎么更新的?有的代码写

if(!dfn[v]){
	tarjan(v,u);
	low[u]=min(low[u],low[v]);
} else if(ins[v]){
	low[u]=min(low[u],low[v]);
}

有的代码写

if(!dfn[v]){
	tarjan(v,u);
	low[u]=min(low[u],low[v]);
} else if(ins[v]){
	low[u]=min(low[u],dfn[v]);
}

这个有什么讲究吗/xk

另外,对于强连通分量,双连通分量,割点和桥都应该怎么写?

感觉tarjan细节很多,有没有佬能帮我区分一下,非常感谢/kk

2024/10/25 08:16
加载中...