直接上代码:
#include<bits/stdc++.h>
using namespace std;
int n , m;
const int maxn = 500;
int dp[maxn][maxn];
vector<int> g[maxn];
void dfs(int x){
for(int i = 0; i < g[x].size(); i++){
int y = g[x][i];
dfs(y);
for(int j = m+1; j >= 1; j--){
for(int k = 0; k < j; k++){
dp[x][j] = max(dp[y][k]+dp[x][j-k],dp[x][j]);
}
}
//j代表j门课;
}
}
int main(){
cin >> n >> m;
for(int i = 1; i <= n; i++){
int x , y;
cin >> x >> y;
g[x].push_back(i);
dp[i][1] = y;
}
dfs(0);
cout<<dp[0][m+1];
//根节点为0;m+1表示的是总课数;
return 0;
}