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:
c023061
)
Update docs/graph/mst.md
author
zhouyuyang2002
<54274322+zhouyuyang2002@users.noreply.github.com>
Wed, 28 Aug 2019 03:28:26 +0000
(11:28 +0800)
committer
GitHub
<noreply@github.com>
Wed, 28 Aug 2019 03:28:26 +0000
(11:28 +0800)
Co-Authored-By: ouuan <y___o___u@126.com>
docs/graph/mst.md
patch
|
blob
|
history
diff --git
a/docs/graph/mst.md
b/docs/graph/mst.md
index
891b7b7
..
b655a19
100644
(file)
--- a/
docs/graph/mst.md
+++ b/
docs/graph/mst.md
@@
-503,7
+503,7
@@
int main() {
每一次加边会合并两个集合,我们可以新建一个点,点权为加入边的边权,同时将两个集合的根节点分别设为新建点的左儿子和右儿子。然后我们将两个集合和新建点合并成一个集合。将新建点设为根。
-不难发现,在进行
n-1 轮之后我们得到了一颗恰有 n 个叶子的二叉树,同时每个非叶子节点恰好有两个儿子。这棵树就叫 krusc
al 重构树。
+不难发现,在进行
$n-1$ 轮之后我们得到了一棵恰有 $n$ 个叶子的二叉树,同时每个非叶子节点恰好有两个儿子。这棵树就叫 krusk
al 重构树。
举个例子: