【树形DP】CEOI2017 Chase

分析：

不算难的树形DP套路题。

首先，分析这个答案：可以视为，在一条路径上，选择了一些点，这些点的贡献为：
其周围的所有点权和 - 路径上一步的点权。

既然给出的是一颗树，所以可以把路径分为从下往上，从上往下两部分。

$DP[x][i][0/1]$表示，在x的子树中，到达x的路径，0表示从下往上走到这里，1表示从这里走到下面的最大贡献。

分为两部分主要是为了区分上一步的点是谁。（往下走的，上一步就是树里面的fa，往上走的，上一步就是树里面的son）

然后转移就分这个点用不用磁铁，比较简单，实在不会看代码。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define SF scanf
#define PF printf
#define MAXN 100010
#define MAXV 110
using namespace std;
typedef long long ll;
ll dp[MAXN][MAXV][2];//0->go_up,1->go_down
vector<int> a[MAXN];
int n,V;
ll p[MAXN],sum[MAXN],ans;
ll getmax(ll &x,ll y){
   
	x=max(x,y);
}