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))

原文地址:https://www.cnblogs.com/zzy2005/p/14000625.html