Rt，代码如下：

#include<cstdio>
#include<algorithm>
using std::max;
#define N 301
int n,m,f[N],a[N],last[N],tot,dp[N][N];
struct EDGE{
  int to,pre;
}e[N];
void add(int x,int y){
  e[++tot].to=y;e[tot].pre=last[x];last[x]=tot;
}
void dfs(int x){
  for(int i=last[x];i;i=e[i].pre){
    int y=e[i].to;dfs(y);
    for(int j=m;j>=1;--j){
      for(int k=j;k>=1;--k){
        dp[x][j]=max(dp[x][j],dp[x][j-k]+dp[y][k]);
      }
    }
  }
  if(x!=0){
    for(int j=m;j>=1;--j){
      dp[x][j]=dp[x][j-1]+a[x];
    }
  }
}
int main(){
  scanf("%d%d",&n,&m);
  for(int i=1;i<=n;++i){
    scanf("%d%d",f+i,a+i);
    add(f[i],i);
  }
  dfs(0);
  printf("%d\n",dp[0][m]);
  return 0;
}