![[AGC014D] Black and White Tree（树形DP，博弈）](/uploads/reation/bcimg2.png)
[AGC014D] Black and White Tree（树形DP，博弈）
每次找到所有叶子节点，把它们的父亲染白，自己染黑。这个时候染完的叶子节点及其父亲节点对树的其他部分已无影响 ,可以直接删掉。那么只需要判断树的其他部分是否有先手必胜策略即可。用递归遍历。边界条件：若树为单一节点先手必胜。代码：#include<iostream>#include<cstdio>using namespace std;const int N=1e5+5;struct Edge{ int v,nxt;}e[N<
