hdu1561 树形dp

超链接
汉语题，树形dp，dp[u][j],表示u点包括u点以下的点一共有j个点被使用了，那么u点与v点是怎么递推的呢，u是v的父节点，u要选择j个，那么从v里选择k个节点，从u里选j-k个节点，组成j个节点。

#include <set>#include <map>#include <stack>#include <queue>#include <math.h>#include <vector>#include <string>#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string.h>#include <algorithm>using namespace std;typedef long long LL;const int MAXN = 205;const double PI = acos(-1);const double eps = 1e-8;const int MOD = 1e9+7;int n,m;struct node{    int to,next;}edge[MAXN*2];int tot,head[MAXN];void init(){    memset(head,-1,sizeof(head));    tot=0;}void add(int u,int v){    edge[tot].to=v;    edge[tot].next=head[u];    head[u]=tot++;}int val[MAXN];int dp[MAXN][MAXN];void solve(int u){    int v;    dp[u][1]=val[u];    for(int i=head[u];i!=-1;i=edge[i].next)    {        v=edge[i].to;        solve(v);        for(int j=n;j>=1;j--)        {            for(int k=0;k<j;k++)            {                dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]);            }        }    }}int main(){    int x,y;    while(scanf("%d%d",&n,&m)!=-1)    {        if(n==0&&m==0)            break;        init();        for(int i=1;i<=n;i++)        {            scanf("%d%d",&x,&y);            add(x,i);            val[i]=y;        }        memset(dp,0,sizeof(dp));        solve(0);        cout<<dp[0][m+1]<<endl;    }    return 0;}