摘要： 题意：有一张无向图，每条边有两个权值。求选取一些边使1和n连通，且max(a[i])+max(b[i])最小 2<=n<=50,000 0<=m<=100,000 1<=ai ,bi<=50,000 思路：LCT模板 将a[i]排序，维护路径上b[i]的最大值 因为是无向图且连通情况不变，不用fin 阅读全文