Solution 非常妙的排序啊。。。 仔细想想好像确实能够找出最优解QUQ 先对第一关键字排序， 在$LCT$ 维护第二关键字的最大值 所在的边。 添边时如果$u, v$ 不连通 就直接加边。  如果连通 并且路径上的最大值 大于 当前边 的 第二关键字， 那么可以换掉。 如果 $1$ 和 $N$ 连通 就 更新答案。   这样就可以保证 在 所有路径上的边 第一关键字 小于等于 当前边 的第

这道题有两个权值 我们把所有边按权值a排序 剩下的边都看成点放进一个LCT中 维护每一节点的最大权值点的位置 枚举所有的边 如果u, v连通 则删去最大的边 加入这条边 否则直接加入这条边 当发现1和n连通的时候更新答案 开数组的时候把val 和 MAX开成bool也是醉了orz #include<cstdio> #include<algorithm> #include<cstr