hdu 1561 选某个物品前必须选特定的其它物品，求最大价值

#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))struct node{int to,next;}e[220];int head[220],cnt,n,m,dp[220][220],v[220],vis[220];void add_edge(int from,int to){e[cnt].to=to;e[cnt].next=head[from];head[from]=cnt++;}void dfs(int x){//printf("x=%d \n",x);dp[x][1]=v[x];vis[x]=1; for(int i=head[x];i!=-1;i=e[i].next){int to=e[i].to;dfs(to);for(int k=m+1;k>0;k--){for(int j=1;j<k;j++)dp[x][k]=MAX(dp[x][k],dp[x][k-j]+dp[to][j]);}//for(int k=0;k<=m+1;k++) //printf("%d ",dp[x][k]);//printf("\n");}}int main(){cnt=0; while(~scanf("%d%d",&n,&m)&&(n+m)){memset(v,0,sizeof(v));     memset(head,-1,sizeof(head));     memset(dp,0,sizeof(dp));     cnt=0;     for(int i=1;i<=n;i++)    {    int x;     scanf("%d%d",&x,&v[i]);    add_edge(x,i);    }        dfs(0);        printf("%d\n",dp[0][m+1]);     }}