T1

前 \(20pts\) 打的暴力，然后打了 \(30pts\) 的特殊性质，测样例的时候把暴力的判断关掉了，样例过了又忘了打开。结果写对的暴力没运行，特殊性质还写挂了。

树形 dp + 分讨。其实转移很好想，但是状态表示不好设计。\(dp_{u,i}\) 表示从 \(u\) 的祖先掉下 \(i\) 个球的方案数。