摘要：
[NOI2018]归程 "LG传送门" kruskal重构树模板题。 "另一篇文章" 里有关于kruskal重构树更详细的介绍和更板子的题目。 题意懒得说了，这题的关键在于快速找出从查询的点出发能到达的点（即经过海拔高于水位线的边能到达的点）中距离$1$号点最近的距离。 看上去可以kruskal，假 阅读全文
摘要：
kruskal重构树 kruskal重构树，顾名思义，是在kruskal的时候顺便搞出来的一棵重构树，具体地说是一个堆。 先说说这个东西是怎么搞出来的吧：默认事先把边按边权从小到大排序，在kruskal的时候，如果当前加入的边连接的两个点$x$和$y$不在同一个连通块中，就新建一个节点作为$x$和$ 阅读全文