Codeforces 533B 树上的dp（求最大偶数个节点的权重和）

题目：点击打开链接

题意：

给你n个节点,每个节点已知父亲和权值,1节点为根必选,你从中挑选节点,以每个节点为父亲的子节点个数和必须为偶数,问最大的权值和

分析：

从叶子结点，更新他的父节点，直到跟新到树根。

f[i][0]表示以i节点为树根的节点数为偶数个的最大权值和

f[i][0]表示以i节点为树根的节点数为奇数个的最大权值和

状态转移方程就是，如果是奇数个再加上一个节点就是偶数个，如果是偶数个再加上一个就是奇数个，更新的是父节点，

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int N=2e5+5;
int a[N],p[N];
ll f[N][2];
int n;
vector<int>e[N];
void dfs(int u)
{
    if(e[u].empty()){
        f[u][1]=a[u];
        f[u][0]=0;
        return;
    }
    f[u][0]=0;
    f[u][1]=-INF;
    for(int i=0;i<e[u].size();i++){