树形背包模板

int dfs(int x) {
    int cnt = 0;
    f[x][0] = cv[x];
    for(int i = chead[x]; i; i = cdge[i].nxt) {
        int y = cdge[i].to;
        int sonsiz = dfs(y);
        cnt += sonsiz + cw[y];
        for(int j = m; j >= 0; --j) {
            for(int k = 0; k <= sonsiz; ++k) {
                if(j - k - cw[y] >= 0) f[x][j] = max(f[x][j], f[x][j - k - cw[y]] + f[y][k]);
            }
        }
    }
    return cnt;
}

int dfs(int cur){
    int cnt=0;
    
    for(int i=head[cur];i;i=edge[i].nxt){
        int y=edge[i].to;
        int md=dfs(y);
        cnt+=md+1;
        for(int j=m;j>=0;j--){
            for(int k=0;k<=md;k++){
                if(j-k-1>=0)f[cur][j]=mx(f[cur][j],f[y][k]+f[cur][j-k-1]);
            }
        }
    }
    return cnt;
}