【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) 编辑