0分求调

#include<iostream>
#include<vector>
using namespace std;

vector<int>to[310];
int dp[310][310];
int vis[310];
int s[310];
int siz[310];
int n,m;

void dfs(int n){
	vis[n]=true;
	if(to[n].empty())dp[n][1]=s[n],siz[n]=1;
	int k=to[n].size();
	
	for(int i=0;i<k;i++){
		int e=to[n][i];
		if(!vis[e])dfs(e);
		siz[n]+=siz[e];	
	}
	
	for(int t=0;t<k;t++){
		int e=to[n][t];
		for(int i=m;i>0;i--){
			for(int j=0;j<=min(i,siz[e]);j++){
				dp[n][i]=max(dp[n][i],dp[n][i-j]+dp[e][j]);	
			}
		}
	}
	siz[n]++;
	for(int i=m;i>0;i--){
		dp[n][i]=max(dp[n][i],dp[n][i-1]+s[n]);
	}
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int k;
		cin>>k>>s[i];
		to[k].push_back(i);
	}
	dfs(0);
	cout<<dp[0][m]<<endl;
	return 0;
}