HDU - 1561 The more, The Better（树形dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561

题目意思：中文题。

思路：树上背包，当u=0（即在根节点时），往下dp可以不选自己，因为自己无价值。

其他情况就必须选自己（因为不选自己就无法选儿子）。

具体看代码

代码：

#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
using namespace std;
typedef long long LL;
typedef pair P;
const int maxn = 1e4 + 5;
const int mod = 1e9 + 7;

int n,m;
int v[205];
vectorG[205];
int dp[205][205];
void dfs(int x){
    for (int i=0;i=0;j--){
                for (int k=0;k<=j;k++){
                    dp[x][j]=max(dp[x][j],dp[x][j-k]+dp[to][k]);
                }
            }
        }
        else {
            for (int j=m;j>=1;j--){
                for (int k=0;k