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/
low[u]=min(low[u],dfn[v])
low[u]=min(low[u],low[v])
有一次写代码,写成了low[v],发现代码也是对的。
写得都对 https://www.acwing.com/blog/content/6015/