P14150 不动鸣神，恒常乐土

吃完饭回来写。

刚开始以为是图直接不可做。

考虑设 \(f_{i, j}\) 为第 \(i\) 个点相邻 \(j\) 个点被选且 \(i\) 不被选，把选自己的贡献用个 \(g\) 存一下即可。

然后你发现就是枚举每个儿子选不选就做完了，出这种题比较难崩。