吃完饭回来写。
刚开始以为是图直接不可做。
考虑设 \(f_{i, j}\) 为第 \(i\) 个点相邻 \(j\) 个点被选且 \(i\) 不被选，把选自己的贡献用个 \(g\) 存一下即可。
然后你发现就是枚举每个儿子选不选就做完了，出这种题比较难崩。
吃完饭回来写。
刚开始以为是图直接不可做。
考虑设 \(f_{i, j}\) 为第 \(i\) 个点相邻 \(j\) 个点被选且 \(i\) 不被选，把选自己的贡献用个 \(g\) 存一下即可。
然后你发现就是枚举每个儿子选不选就做完了，出这种题比较难崩。