Loading docs/graph/bridge.md +2 −2 Original line number Diff line number Diff line Loading @@ -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$ 点为割点。 Loading Loading
docs/graph/bridge.md +2 −2 Original line number Diff line number Diff line Loading @@ -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$ 点为割点。 Loading