【BZOJ3669】魔法森林（LCT）
摘要：
题意：有一张无向图，每条边有两个权值。求选取一些边使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 阅读全文
posted @ 2017-03-16 11:28 myx12345 阅读(198) 评论(0) 推荐(0) 编辑
