本文出自   http://blog.csdn.net/shuangde800  题目链接：   hdu-3586 题意    给一棵n个节点的树，节点编号为1～n，根节点为1。每条边有权值，砍掉一条边要花费cost(w)    要砍掉一些边， 使得每个叶子节点无法走到根节点。    要求砍掉花费总和不能超过m的情况下，让每条边花费上限尽量低

1、http://acm.hdu.edu.cn/showproblem.php?pid=3586 参考http://blog.csdn.net/roney_win/article/details/11353409 http://blog.csdn.net/woshi250hua/article/details/7639423 2、题目大意： N个人组成一棵树，编号1-N，其中编号为1的人为

题目 hdu3586 题意： 给出一个以结点1为根的树，切掉每一条边都有对应的代价，可以切掉任意条边，使得结点1到达不了这棵树所有的叶子结点，输出不超过代价m 的情况下的边的代价的最大值最小。 举个例子：在m = 5 的条件下： 思路： 结点1到达不了这棵树所有的叶子结点 可以转化为 ∑ \sum ∑ 结点p 的下一层的子结点到达不了以子结点为根的子树所有的叶子结点的最小代价 但是题目求的