摘要：
传送门 思路 kruskal 重构树的一个很好的应用 这道题中，我们建两棵重构树： 一棵按照边权为两点编号中的最小值，建一个小根堆重构树（称为树 $a$） 一棵按照边权为两点编号中的最大值，建一个大根堆重构树（称为树 $b$） 设 $a$ 上叶子结点的 dfs 序为 $da[u]$，$b$ 上叶子结 阅读全文
摘要：
这个算法是用来解决：求图上两点的路径，最大/小的边的相关信息 例题引入： 传送门 在之前学习 MST 中，我们了解到，当用 kruskal 生成一棵 MST，它同时满足为瓶颈生成树（即使最小化最大边） 因此我们可以在 MST 找出询问点 $(u,v)$ 的路径，求最大边 但这个似乎不太优秀（？那就用 阅读全文