2018年6月14日
紫书 习题11-11 UVa 1644 （并查集）
摘要： 这道题感觉思路非常巧妙， 我是看了别人的博客才想明白的。这里用到了并查集， 以根节点为中心城市， 然后把边从大到小排序， 每次的当前的边即为容量，因为是目前的最小值， 然后去算总的容量， 每次选容量大的点作为新的根节点， 也就是新的中心城市。细节见代码。#includ... 阅读全文
posted @ 2018-06-14 18:14 Sugewud 阅读(127) 评论(0) 推荐(0) 编辑