2017 Multi-University Training Contest - Team 3 1005 RXD and dividing
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6060
题目大意: 给n个点和n-1条边, 每条边有个权值, 现在让你把2~n个点分到k个集合中, 每个点只能分到一个集合中, 在每个集合中的点和一号点形成一个最小生成树, 现在让你分这n个点, 使得k个几个的最小生成树的权值和最大。
解题思路: 对于一条边, 我们求出这条边
原创
2017-08-02 13:32:01 ·
377 阅读 ·
0 评论