如题。一直有一个疑问,这个 lowu 到底是怎么更新的?有的代码写
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