题目描述：
解析：题目要求的是最大值最小，首先想到二分，但有两个变量不好搞，于是想到一个显然的贪心：对于两个点u.v，他们之间的边a值小，b值也小的边肯定更优。所以我们先将边按a值排序，然后按b值来维护最小生成树。对于一条新插入的边，如果它已经出现在了这颗最小生成树中，那么我们查询这个环中最大的边是否比这个边大，如果是，那么断掉原来的那条边。那么我么怎样维护这颗最小生成树呢？显然就是LCT了。但我们要维护的是边值，怎么搞呢?一个套路就是多建一个点，然后将这个点的值赋为边权，起点与终点分别连向这条边即可。
细节：1.没什么细节，不要写挂就好。
附上代码：