CF2107E Ain and Apple Tree

拆贡献拆到每个点就是 \(C_{siz}^2\)。

根据世界沉睡童话的结论，我们很大概率能用这种不同的 \(siz\) 组合出很多数，打个表发现都能组合出来，然后依次挂在一条链上就做完了（因为叶子没有贡献）。