题目
题意: 给你一颗树,每个点都有权值,有正有负,随意选取但是父子不能同时选取问你选取的最大的权值和是多少?
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