官方题解。来源：清华大学学生算法协会仓库

出题人：abruce

做法：考虑不能出现新的黑点，那么每个与黑点相邻的点要么它自己一开始染白，要么与其相邻的灰点，即其父亲或儿子一开始被染白。

考虑如下 dp：$f_{u,0},f_{u,1},f_{u,2},f_{u,3}$ 分别表示在 $u$ 染白点，$u$ 儿子染白点，$u$ 留给父亲染白点，$u$ 什么也没干。转移考虑 $u$ 的每种情况和 $u$ 的儿子的每种情况是否适配即可。