【模板】 树形dp

void dfs(int x)
{
    dp[x][1]=s[i],size[x]=1;
    for(int i=first[x];i;i=next[i])
    {
        // first[x]相当于边,to[i]是x的子节点
        dfs(to[i]);
        for(int j=cmin(m,size[x]);j;j--)
        //这里size是to[i]之前的,
            for(int k=1;k<=cmin(m-j,size[to[i]]);k++)
            // k是指给多少个给当前子节点
                dp[x][j+k]=cmax(dp[x][j+k],dp[x][j]+dp[to[i]][k]);
        size[x]+=size[to[i]];
    }
}
//size[x]表示以i为根节点的子树中的点数，上面是主动更新

void dfs(int x)
{
    size[x]=1;
    for( int i=first[x];i;i=next[i])
    {
        dfs(to[i]),size[x]+=size[to[i]];
        for(int j=min(m,size[x]);j;j--)
            for(int k=1;k<=min(j,size[to[i]]);k++)
                dp[x][j]=max(dp[x][j],dp[x][j-k]+dp[to[i]][k]);
    }
    for(int i=min(m,size[x]);i;i--) dp[x][i]=dp[x][i-1]+s[x];//保证父亲节点被选到
}