背包问题变式
结合树形dp
https://www.acwing.com/problem/content/288/
286选课

#include<iostream>
#include<algorithm>

using namespace std;
const int N=306;
vector<int> son[N];

int f[N][N],score[N];
 int n,m;
void dfs(int a)
{

    for(auto i:son[a])
    {

        dfs(i);
       for(int j=m-1;j;j--)
          for(int k=1;k<=j;k++)
          f[a][j]=max(f[a][j],f[a][j-k]+f[i][k]);


     }   


    for(int i=m;i;i--) f[a][i]=f[a][i-1]+score[a];//整体加一门根节点，太巧妙了，脑袋瓜想破也想不出来
}

int main()
{


    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int a,b;cin>>a>>b;

        son[a].push_back(i);
       score[i]=b;
    }

    m++;


    dfs(0);


     cout<<f[0][m]<<endl;


    return 0;

}