传送门

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

Task1: 30pts $n\le 20$

Task2: 30pts $n\le 1000$

Task3: 40pts $n\le 100000$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×