P1411

P1411 树 更好的阅读体验 简单 DP，但是毒瘤。开高精还卡空间。。 树形 DP。只关心根节点所处连通块大小，自然记 \(f_{i,j}\) 表示以 \(i\) 为根的子树中和 \(i\) 联通的 \(j\) 个点的贡献还没有被计算的答案。这里没有被计算的意思是实际的值为 \(j\times f ......