爽吃后人

using namespace std;
int n,m,dp[342][342];
struct Edge
{
	int next,to;
}e[342];
int head[342],ecnt=0;
inline void add(int u,int v)
{
	++ecnt;
	e[ecnt].next=head[u];
	e[ecnt].to=v;
	head[u]=ecnt;
}
int dfs(int now){
    for(int i=head[now];i;i=e[i].next){
        dfs(e[i].to);
    }for(int i=head[now];i;i=e[i].next){
        for(int j=m;j>0;j--){
            for(int k=0;k<j;k++){
                dp[now][j]=max(dp[now][j],dp[now][j-k]+dp[e[i].to][k]);
            }
        }
    }
}
int main(){
    cin>>n>>m;
    m++;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x>>dp[i][1];
        add(x,i);
    }
    dfs(0);
    cout<<dp[0][m];
}