选课-二叉1

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=320;


int dp[maxn][maxn];
int s[maxn],b[maxn],c[maxn];
int n,m;


void dfs(int x,int y)
{
if(dp[x][y]>=0)
return ;


if(x==0||y==0)
{
dp[x][y]=0;
return ;
}
dfs(b[x],y);


for(int k=0; k<y; k++)
{
dfs(b[x],k);
dfs(c[x],y-k-1);
dp[x][y]=max(dp[x][y] , max(dp[b[x]][y] , dp[b[x]][k]+dp[c[x]][y-k-1]+s[x]));
}dp[x][y]=max(dp[x][y] , max(dp[b[x]][y] , dfs(b[x],k)+dfs(c[x],y-k-1)+s[x]));






}
int main()
{
memset(dp,-1,sizeof(dp));
cin>>n>>m;

for(int i=1; i<=n; i++)
{
int pa,v;
cin>>pa>>v;
s[i]=v;

b[i]=c[pa];
c[pa]=i;


}


dfs(c[0],m);
cout<<dp[c[0]][m];


return 0;
}