hdu1520-树形dp-Anniversary party

http://acm.hdu.edu.cn/showproblem.php?pid=1520
挺经典的，转移状态的时候想简单了。。
就改了一行就对了。。
给定一个树，他的父亲节点 和儿子节点有 邻接关系，选了父亲就不能选儿子，每个点有固定的价值，问你咋选，价值最大。
我开始的状态转移思路是（每个节点存在两种状态，分别是算本身的价值和 不算本身节点（只算儿子节点）的价值）。
然后 每次 转换一次。（相当于隔着一个节点，儿子和父亲分一组）
但是这么写错了，因为不取父节点，也可以不取儿子。。如果儿子的儿子 价值更大。。
还有一点也没考虑到，就是存在多个 大boss（把每一个的花费累加）

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e4;int m;vector<int>p[2];vector<int>G[maxn];int v[maxn];int dp[maxn];int du[maxn];int dfs(int s,int pre){     int all=0;     int all2=0;     for(int i=0;i<G[s].size();i++){         int to=G[s][i];         if(to==pre)continue;         dfs(to,s);          all2+=max(dp[to],v[to]);//不拿父节点的，也可能不拿子节点          all+=dp[to];     }     int ans=max(all+v[s],all2);     v[s]=all+v[s];     dp[s]=all2;         return ans ;}int main(){   int a,b;    while(~scanf("%d",&m)){         memset(du,0,sizeof(du));         for(int i=0;i<2;i++)            p[i].clear();         memset(du,0,sizeof(du));         memset(dp,0,sizeof(dp));         for(int i=0;i<maxn;i++)             G[i].clear();         for(int i=1;i<=m;i++)             scanf("%d",&v[i]);         while(~scanf("%d%d",&a,&b)){             if(!a&&!b) break;             G[b].push_back(a);             G[a].push_back(b);             du[a]++;         }         int ans=0;            for(int i=1;i<=m;i++){                if(du[i]==0)                ans+=dfs(i,-1);            }         printf("%d\n",ans);   }    return 0;}