Hdu 4424 Conquer a New Region 并查集
题意:给出一棵树,树中每条边有一权值,对于从节点i 到节点 j 的路径,他的权值为该路径上最小的边的权值,问确定一个中心节点,使得该中心点到其他点的权值之和最大
思路:由于权值只和路径上边的最小值有关,所以我们把边的权值从大到小排序,每次并查集合并时取最大值即可
代码:
#include
#include
#include
#include
#include
#include
#
原创
2013-08-16 21:17:27 ·
625 阅读 ·
0 评论