hdu 1561 树形DP

题意就不说了，中文题都懂的。这是我的第一道树形DP，还是看了别人的解题报告才做的。

#include <stdio.h>
#include <string.h>
#define MAX(a,b) (a)>(b)?(a):(b)
#define N 205
struct node {
    int from,to,next;
}edge[N];
int dp[N][N],visit[N],val[N],head[N],n,m,tol;
void add(int a,int b)
{
    edge[tol].from = a;
    edge[tol].to = b;
    edge[tol].next = head[a];
    head[a] = tol++;
}
void dfs(int root)
{
    int i,j,k,u;
    visit[root] = 1;
    for(i = head[root];i != -1;i = edge[i].next)
    {
        u = edge[i].to;
        if(!visit[u])
        {
            dfs(u);
            for(k = m+1;k >= 2; --k)
                for(j = 1;j < k; ++j)
                    dp[root][k] = MAX(dp[root][k],dp[root][k-j]+dp[u][j]);
        }
    }
}
int main()
{
    int i,a,b;
    while(~scanf("%d %d",&n,&m) && n && m)
    {
        tol = 0;
        memset(head,-1,sizeof(head));
        memset(visit,0,sizeof(visit));
        memset(dp,0,sizeof(dp));
        for(i = 1;i <= n; ++i)
        {
            scanf("%d %d",&a,&b);
            val[i] = b;
            add(a,i);
            dp[i][1] = b;
        }
        val[0] = 0;
        dfs(0);
        printf("%d\n",dp[0][m+1]);
    }
    return 0;
}