tarjan算法 in_stack[v]情况更新方式探讨:dfn[v] 和 low[v]都对

 

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

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

有一次写代码,写成了low[v],发现代码也是对的。

 

写得都对 https://www.acwing.com/blog/content/6015/

posted @ 2024-09-13 00:52  congmingyige  阅读(3)  评论(0编辑  收藏  举报