选课-二叉2

#include<iostream>
using namespace std;


int n,m;
int a[1010],c[1010];
int f[1001][1001];
struct node
{
    int l,r;
}tree[1001];


void build()
{
int x;
for(int i=1;i<=n;i++)
{
x=a[i];
if (tree[x].l==0) tree[x].l=i;
else
{
x=tree[x].l;
while(tree[x].r!=0)
x=tree[x].r;
tree[x].r=i;
}

}
}


void dfs(int x) 
{  
    if (tree[x].l)
        dfs(tree[x].l);
    if (tree[x].r)
        dfs(tree[x].r);
    for (int i=0;i<=m;++i)
        for (int k=0;k<i;++k)
            f[x][i]=max(f[x][i],max(f[tree[x].l][i-k-1]+c[x]+f[tree[x].r][k],f[tree[x].r][i]));
}


int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i]>>c[i];
}

dfs(tree[0].l);
cout<<f[tree[0].l][m];

return 0;
 }