无根树 – Kalorona

主要思路

啊，又是无根树 DP。首先讨论奇偶性，如果是奇数的话可以直接 DP；如果不是，则需要容斥一波。

设置状态 \(dp[scale][maxPart][degree]\)，意为大小为 \(scale\)、最大子树大小为 \(maxPart\) 且根度数为 \(degree\) 的方案树。转移其实很好想，看代码吧。