洛谷P2014 [CTSC1997] 选课

直接上代码：

#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;

}