2018年1月27日
Codeforces D - The Child and Zoo
摘要： D - The Child and Zoo 思路： 并查集+贪心 每条边的权值可以用min(a[u],a[v])来表示，然后按边的权值从大到小排序 然后用并查集从大的边开始合并，因为你要合并的这两个联通块之间的点肯定要经过这条边，而这条要合并的边是所有已经合并中的最小的，所以两个联通块之间的所有点之 阅读全文
posted @ 2018-01-27 15:49 Wisdom+.+ 阅读(345) 评论(0) 推荐(0) 编辑