1578 战略游戏

1578 战略游戏

他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路，是一个动态规划，树上动态规划
很明显，这道题需要考虑放或者不放的情况
如果放，子节点需要考虑放或者不放的最大值
如果不放，子节点全部都放
f[x][0]+=f[e[x].child[i]][1]
f[x][1]+=min(f[e[x].child[i]][1]，f[e[x].child[i]][0])
搜索的时候从根节点搜索，因为根节点没有父亲，没有依赖性，为了防止，也可以进行一个查找，从没有父亲的节点开始递归

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int n;
const int SIZE=5000;
struct node{
   
	int num;//节点编号 
	int child[SIZE];//孩子节点 
}e[SIZE];
int a[SIZE