OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
5227433
)
修改割点页面中大于等于号,将其改为 LaTeX 的符号。
author
Tian Yunhao
<t123yh@outlook.com>
Fri, 15 May 2020 09:17:47 +0000
(17:17 +0800)
committer
GitHub
<noreply@github.com>
Fri, 15 May 2020 09:17:47 +0000
(17:17 +0800)
docs/graph/cut.md
patch
|
blob
|
history
diff --git
a/docs/graph/cut.md
b/docs/graph/cut.md
index
c13b48f
..
0a604dc
100644
(file)
--- a/
docs/graph/cut.md
+++ b/
docs/graph/cut.md
@@
-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 个儿子: