Commit bf4a0af8 authored by GavinZheng's CW_Desktop's avatar GavinZheng's CW_Desktop
Browse files

Update bridge.md

修改了一些细节,使表述更严谨
parent 8b8d9ceb
Loading
Loading
Loading
Loading
+2 −2
Original line number Diff line number Diff line
@@ -22,9 +22,9 @@

这些信息被我们保存在一个叫做 `num` 的数组中。

还需要另外一个数组 `low` ,用它来存储不经过其父亲(你有多个那么就看你遍历到了哪个)能到达的时间戳。
还需要另外一个数组 `low` ,用它来存储不经过其父亲(你有多个那么就看你遍历到了哪个)能到达的最小的时间戳。

例如 2 的话是 1,5 和 6 是 3。
例如 `low[2]` 的话是 1,`low[5]``low[6]` 是 3。

然后我们开始 DFS,我们判断某个点是否是割点的根据是:对于某个顶点 $u$ ,如果存在至少一个顶点 $v$ ( $u$ 的儿子),使得 $low_v>=num_u$ ,即不能回到祖先,那么 $u$ 点为割点。