不知

这个题是用树形DP的方法做的，所谓树形DP就是在树上做的DP，那么它的状态转移就一定和它的儿子结点有关。这是一个树形背包问题，我们用f[i][j]表示以i为根的子树在有j个士兵的时候最多能够获得的大脑的数量，那么容易得到状态转移方程是：f[i][j]=max(f[i][j],f[i][j-k]+f[son[i][p]][k]);#include #include #include

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4003     题意：给定一棵n个结点的树及树根，树的每条路径有一个权值，现在树根上有k个机器人，用这k个机器人遍历这棵树，求机器人走的权值之和的最小值。     树形dp的题目还是做的太少了。     我们用f[i][j]表示在以i为根的子树里有j个机器人遍历这棵子树权值之和的最小值，特