建立好无向 dfs 树后,找桥。
如何求桥?首先,桥一定是树边。对于一条树边 (a,b)(a,b)(a,b),其中 bbb 为 aaa 的孩子。如果 low[b]>dfn[a]low[b]>dfn[a]low[b]>dfn[a],则 (a,b)(a,b)(a,b) 为桥。
为啥 low[b]>dfn[a]low[b]>dfn[a]low[b]>dfn[a] 那么 (a,b)(a,b)(a,b) 就为桥?