这个题和榕树之心很像？ 我们枚举一个根，判断能不能使得所以点跳到根。 把一个点拆成到(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))