摘要：先跑一次dijkstra得到每个点到 $1$ 的最短路 然后按海拔跑最大生成树得到kruskal重构树 那么一个点在能开车到的地方就是对应海拔高于 $p$ 的最高的点的子树 然后取子树中dis的min即可 阅读全文

摘要：kruskal重构树 因为建出来的树有大根堆性质，而且kruskal过程是优先考虑短的边的 所以LCA处的值一定是最短的最长边 阅读全文

摘要：如果知道kruskal重构树这个东西就很简单了。 kruskal重构树就是kruskal的过程中，不直接连 $(u, v)$，而是新建一个节点作为 $u$ 和 $v$ 的父亲，并且边权赋在这个点上 这样就得到一棵二叉树（或者森林） 有大根堆的性质 然后倍增预处理祖先，每次询问就是跑到最高的一个祖先， 阅读全文