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:
e30efb4
)
Update docs/graph/mst.md
author
zhouyuyang2002
<54274322+zhouyuyang2002@users.noreply.github.com>
Wed, 28 Aug 2019 10:43:51 +0000
(18:43 +0800)
committer
GitHub
<noreply@github.com>
Wed, 28 Aug 2019 10:43:51 +0000
(18:43 +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
f6b5975
..
84c8ffa
100644
(file)
--- a/
docs/graph/mst.md
+++ b/
docs/graph/mst.md
@@
-692,7
+692,7
@@
int main() {
我们构造出来根据海拔的最大生成树。显然每次询问可以到达的节点是在最小生成树和询问点的最小边权 $\geq p$ 的节点。
- 根据 kruskal 重构树的性质,这些节点满足均在一
颗
子树内同时为其所有叶子节点。
+ 根据 kruskal 重构树的性质,这些节点满足均在一
棵
子树内同时为其所有叶子节点。
也就是说,我们只需要求出 kruskal 重构树上每一棵子树叶子的权值 min 就可以支持子树询问。