HDU1520Anniversary party(树形dp模板 父子(相邻节点)不能同时选 最多选多大)

题目
题意： 给你一颗树，每个点都有权值，有正有负，随意选取但是父子不能同时选取问你选取的最大的权值和是多少？

dp[x][0]：不选x节点 dp[x][1]：选x节点
dfs即可完成dp过程 注意dp[x][1]+=val[x]一定刚进dfs就要这样。

dp[fa][0]+=max(dp[son][0],dp[son][1])
dp[fa][1]+=dp[son][0];

#include<bits/stdc++.h>
#define m(a,b) memset(a,b,sizeof a)
using namespace std;
const int N=6e3+5;
int val[N],dp[N][2];
struct Edge{
   int to,next;}edge[N<<1];
int head[N],tot;
void add