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/