2016年8月12日
HDU 4424 Conquer a New Region 并查集
摘要： 题意：给出n个点和n-1条边，a到b的最大承载量为a和b之间承载量的最小值。以某一点为中心，求承载量之和的最大值。 由于a和b之间的承载量为它们之间承载量的最小值，所以先以两点之间的承载量从大到小排序。每次合并时有A，B两个集合，他们之间的承载量(cost)为当前最小，如果B合并到A，则A的总承载量 阅读全文
posted @ 2016-08-12 10:52 Pacify 阅读(356) 评论(0) 推荐(0) 编辑