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:
3f07d8f
)
Update docs/graph/mst.md
author
zhouyuyang2002
<54274322+zhouyuyang2002@users.noreply.github.com>
Wed, 28 Aug 2019 04:09:57 +0000
(12:09 +0800)
committer
GitHub
<noreply@github.com>
Wed, 28 Aug 2019 04:09:57 +0000
(12:09 +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
b655a19
..
3d2ab38
100644
(file)
--- a/
docs/graph/mst.md
+++ b/
docs/graph/mst.md
@@
-521,7
+521,7
@@
int main() {
我们在 kruskal 重构树上找到 $x$ 到根的路径上权值 $\leq val$ 的最浅的节点。显然这就是所有满足条件的节点所在的子树的根节点。
-
!!!
note "[NOI 2018 归程](https://www.luogu.org/problem/P4768)"
+
???
note "[NOI 2018 归程](https://www.luogu.org/problem/P4768)"
首先预处理出来每一个点到根节点的最短路。
我们构造出来根据海拔的最大生成树。显然每次询问可以到达的节点是在最小生成树和询问点的最小边权 $\geq p$ 的节点。