2018年1月29日
Codeforces Round #250 (Div. 2)D
摘要： 给你一张无向图,每个点有一个权值,对于一条从l到r 的边权值是l到r路径上最小的点的权值,(多条路取最大的权值),然后求每两个点之间的权值和/点对数 题解:并查集维护,先从点大的边排序,然后依次加边,这样每次加进来的保证是当前最大 的,然后每次合并都要加上两端的最小值*两端的size,类似与每一个最 阅读全文
posted @ 2018-01-29 10:52 walfy 阅读(140) 评论(0) 推荐(0) 编辑