AcWing 323 战略游戏 题解（动态规划—DP—树形DP）

原题传送门

#include

using namespace std;

const int N = 1510;

int n;
int e[N], h[N], ne[N], idx;
int f[N][2];
/*
f[i][0]表示第i个节点没有放士兵时，以i为根节点的子树所含的最小士兵数
f[i][1]表示第i个节点放士兵时，以i为根节点的子树所含的最小士兵数
*/
bool st[N]; 

void add(int a, int b){
   
	e[idx] = b