帖子内容是这样的:
tarjan算法中,当 dfn[to] 遍历过了,会判断 to 是否在栈中,下面的low数组更新的两种写法:
low[u]=min(low[u],low[v])
low[u]=min(low[u],dfn[v])
我了解到的,因为点双联通不能继续跳,但是为啥缩点用第二种写法会对呢?又没说不能继续跳
求贴或直接告诉我就行了