想找下原贴链接,或者直接给我解答吧
查看原帖
想找下原贴链接,或者直接给我解答吧
520544
Phrvth楼主2023/7/14 18:39

帖子内容是这样的:

tarjan算法中,当 dfn[to] 遍历过了,会判断 to 是否在栈中,下面的low数组更新的两种写法:

low[u]=min(low[u],low[v])

low[u]=min(low[u],dfn[v])

我了解到的,因为点双联通不能继续跳,但是为啥缩点用第二种写法会对呢?又没说不能继续跳

求贴或直接告诉我就行了

2023/7/14 18:39
加载中...