因为在交上去说begin,next是关键字,编译错误。。所以。。。改成begin1,next1,to1....
#include<iostream> #include<cstdlib> #include<cstring> #include<cmath> using namespace std; const int maxn=210,maxm=210; int f[maxn][maxn],to1[maxm],begin1[maxn],next1[maxm]; int m,n,e; void add(int x,int y){ to1[++e]=y; next1[e]=begin1[x]; begin1[x]=e; } void dfs(int x){ int i,j,k,t; for(i=begin1[x];i;i=next1[i]){ t=to1[i]; dfs(t); for(j=m;j>=2;j--) for(k=1;k<j;k++) if(f[t][j-k]!=-1 && f[x][k]!=-1) f[x][j]=f[x][j]>f[x][k]+f[t][j-k] ? f[x][j] : f[x][k]+f[t][j-k]; } } int main(){ int i,j,k; int x,y; while(1){ cin>>n>>m; if(n+m==0)break; f[0][1]=0; e=0; memset(begin1,0,sizeof(begin1)); memset(f,0,sizeof(f)); for(i=1;i<=n;i++){ cin>>x>>y; f[i][1]=y; add(x,i); } m++; for(i=0;i<=n;i++) for(j=2;j<=m;j++) f[i][j]=-1; dfs(0); cout<<f[0][m]<<endl; } return 0; }