金明的预算方案

#include<bits/stdc++.h>
#define maxn 32010
using namespace std;
struct node
{
	int v,w,fa;
}a[maxn];
struct edge
{
	int next,end;
}e[maxn];
int tot;
int head[maxn];
void add(int x,int y)
{
	e[++tot].next=head[x];
	e[tot].end=y;
	head[x]=tot;
}
int f[61][maxn][2];//以i为根节点的子树中选择j个的最大价值 
int sum[61];
void dfs(int now)
{
	sum[now]=a[now].v;
	for (int i=head[now];i;i=e[i].next)
	{
		int to=e[i].end;
		dfs(to);
		sum[now]+=sum[to];
	}
	return;
}
void dp(int now)
{
	for (int i=head[now];i;i=e[i].next)
	{
		int to=e[i].end;
		dp(to);
		for (int j=0;j<=sum[now];j++)
			for (int k=0;k<=sum[to]&&k+j<=sum[now];k++)
			{
				f[now][j+k][1]=max(f[now][j][1]+f[to][k][1],f[now][j+k][1]);
				f[now][j+k][0]=max(max(f[now][j+k][0],f[now][j][0]+f[to][k][1]),f[to][j+k][0]);
			}
	}
} 
int main()
{
	int m,n;
	cin>>m>>n;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i].v>>a[i].w>>a[i].fa;
		add(a[i].fa,i);
	}
	for (int i=1;i<=n;i++)
		if (!a[i].fa)
			dfs(i);
	for (int i=1;i<=n;i++)
		if (!a[i].fa)
			dp(i);
	for (int i=1;i<=n;i++)
				
}