OSDN Git Service

Update docs/graph/mst.md
authorzhouyuyang2002 <54274322+zhouyuyang2002@users.noreply.github.com>
Wed, 28 Aug 2019 10:43:51 +0000 (18:43 +0800)
committerGitHub <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

index f6b5975..84c8ffa 100644 (file)
@@ -692,7 +692,7 @@ int main() {
 
     我们构造出来根据海拔的最大生成树。显然每次询问可以到达的节点是在最小生成树和询问点的最小边权 $\geq p$ 的节点。
 
-    根据 kruskal 重构树的性质,这些节点满足均在一子树内同时为其所有叶子节点。
+    根据 kruskal 重构树的性质,这些节点满足均在一子树内同时为其所有叶子节点。
 
     也就是说,我们只需要求出 kruskal 重构树上每一棵子树叶子的权值 min 就可以支持子树询问。