传送门

简要题意：将一棵树上的一些节点染成黑色，使每个叶子节点到根节点的黑色节点数和相等。最大化黑色节点数。

Task1: 30pts $n\le 20$

Task2: 30pts $n\le 1000$

Task3: 40pts $n\le 100000$

- 阅读剩余部分 -