AGC034E Complete Compres（dp）

这个题和榕树之心很像？
我们枚举一个根，判断能不能使得所以点跳到根。
把一个点拆成到\(dep-1\)个点，每个祖先（包括自己，不包括根）放一个棋子。
现在我们对于一个子树，可以消掉不属于同一个子树的点。

设\(f_u\)表示这个子树内最少剩多少点。
依然有
\(f_u=sum[u]\mod 2 (sum[u]-sum[v]\geq f[v])\)
\(f_u=f[v]-(sum[u]-sum[v])(otherwise)\)

标签：拆成,子树,Complete,sum,消掉,Compres,AGC034E
来源： https://www.cnblogs.com/zzy2005/p/14000625.html