【做题记录】AGC014D Black and White Tree

• \(\text{AGC014D Black and White Tree}\)

  • 算法：贪心

题目：

给你一棵起初无色的树，两人轮流染色。先手选择一个点染白，后手选择一个点染黑。如果能够保证染色的最终结果存在某个白点的周围没有黑点，那么先手胜利，反之后手胜利。

题解：

从叶子从下往上开始考虑。如果白点点了叶子的父亲，那么黑点就必须点掉这个叶子，然后这两个点就对后面没有影响了，可以删掉。

只要一直这样删，看最后有没有点剩下来就好了。