2014年11月7日
【并查集】 HDU 4424 Conquer a New Region 贪心
摘要： 题意：给出一棵树，树的边上都有边权值，求从一点出发的权值和最大，权值为从一点出去路径上边权的最小值 边权从大到小排序后 每次合并取总权值最大的为父亲节点#include #include #include #include #include #include #include #include us... 阅读全文
posted @ 2014-11-07 18:52 kewowlo 阅读(123) 评论(0) 推荐(0) 编辑