摘要：解决图中： 任意两节点（可以不连通）找到x<->y路径中边权的最小的最大值，反之亦然（也可以用树剖写） 给定起点，经过的路径边权有某限制下的（如小于等于某值）点权第k小（大），需要主席树。 对于1： 看着像二分。。 对原图边权排序，生成树是直接并查集merge x，y两个节点，重构树的话会新生成一个 阅读全文