比之前树形背包要简单多了，没有背包的体积限制
dp[ i ] [ 0 ] 以i为根（不包括i本身）的树上取到的最大值
dp[ i ] [ 1 ] 以i为根（包括i本身）的树上取到的最大值
具体代码如下:
#include
#include
#include
#include
using namespace std;
int N,V[6100];
vectorson[6010];
int dp[6100] ,vis[6100];
void dfs（int n）{
vis[n]=1;
int len=son[n].size（）；
dp[n] =V[n];
for（int i=0;i
int k=son[n][i];
if（vis[k]） continue;
dfs（k）；
if（dp[n]
dp[n][0]=max（dp[n][0],max（dp[n][0]+dp[k] ,dp[n][0]+dp[k][0]））；
}
}
int main（）
{
int i,j,k,u,v;
while（scanf（"%d",&N）！=EOF）
{
memset（vis,0,sizeof（vis））；
memset（dp,0,sizeof（dp））；
for（i=1;i<=N;i++）{
scanf（"%d",&V[i]）；
son[i].clear（）；
while（scanf（"%d%d",&u,&v），u||v）{
son[v].push_back（u）；
vis[u]=1; //非根节点
}
for（i=1;i<=N;i++）
if（vis[i]==0）{
memset（vis,0,sizeof（vis））；
// printf（"%d\n",i）；
dfs（i）；//for（j=1;j<=N;j++） printf（"%d %d %d\n",j,dp[j][0],dp[j] ）；
// printf（"%d %d\n",dp[i][0],dp[i] ）；
printf（"%d\n",max（dp[i][0],dp[i] ））；
}
}
return 0;
}
/*
7
1
-1
-1
-1
-1
-1
-1
1 3
2 3
6 4
7 4
4 5
3 5
0 0
*/