1、http://acm.hdu.edu.cn/showproblem.php?pid=4003 2、题目大意： 一棵树有n个结点，根节点是s,在树上放k个机器人，现在使得k个机器人将所有结点遍历一遍最小的代价是多少？ dp[i][j]表示以i为根节点放j个机器人消耗的最小代价， 因为必须选择选择每个分组中的一个，我们可以将dp[u][0]先放进去，如果有更好的再替换它 for(int