OSDN Git Service

修改割点页面中大于等于号,将其改为 LaTeX 的符号。
authorTian Yunhao <t123yh@outlook.com>
Fri, 15 May 2020 09:17:47 +0000 (17:17 +0800)
committerGitHub <noreply@github.com>
Fri, 15 May 2020 09:17:47 +0000 (17:17 +0800)
docs/graph/cut.md

index c13b48f..0a604dc 100644 (file)
@@ -28,7 +28,7 @@ author: Ir1d, sshwy, GavinZhengOI, Planet6174, ouuan, TrisolarisHD, ylxmf2005
 
 例如 `low[2]` 的话是 1, `low[5]` 和 `low[6]` 是 3。
 
-然后我们开始 DFS,我们判断某个点是否是割点的根据是:对于某个顶点 $u$ ,如果存在至少一个顶点 $v$ ( $u$ 的儿子),使得 $low_v>=num_u$ ,即不能回到祖先,那么 $u$ 点为割点。
+然后我们开始 DFS,我们判断某个点是否是割点的根据是:对于某个顶点 $u$ ,如果存在至少一个顶点 $v$ ( $u$ 的儿子),使得 $low_v \geq num_u$ ,即不能回到祖先,那么 $u$ 点为割点。
 
 另外,如果搜到了自己(在环中),如果他有两个及以上的儿子,那么他一定是割点了,如果只有一个儿子,那么把它删掉,不会有任何的影响。比如下面这个图,此处形成了一个环,从树上来讲它有 2 个儿子: