From bf4a0af8fec2f23e9c9c0c62103a0b1d435204d0 Mon Sep 17 00:00:00 2001 From: GavinZheng's CW_Desktop <33168669+GavinZhengOI@users.noreply.github.com> Date: Fri, 6 Sep 2019 12:43:47 +0800 Subject: [PATCH] Update bridge.md MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit 修改了一些细节,使表述更严谨 --- docs/graph/bridge.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/graph/bridge.md b/docs/graph/bridge.md index d1daf8f6..fae01746 100644 --- a/docs/graph/bridge.md +++ b/docs/graph/bridge.md @@ -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$ 点为割点。 -- 2.11.0