摘要：
显然如果我们直接枚举断哪条边，剩下的两颗树的重心编号非常不好求，一个常见的想法是我们反过来，考虑每个节点有多少种情况作为树的重心，计算每个点对答案的贡献。 下面我们就需要大力分类讨论了。假设我们现在考虑计算贡献的节点为 \(x\)，令以其儿子为根的子树树的最大的子树大小为 \(mx_x\)，次大值为 阅读全文
摘要：
不难想到一个状态，令 \(dp_{i, j}\) 为大小为 \(i\) 的完全图划分成 \(j\) 个联通块的方案，下面考虑怎么转移。 不难发现我们可以枚举任意一个点再枚举他所在联通块的大小，这样就能转移了，但这样会记重，因为同一种方案我们会在枚举不同的点时都计算一遍，一个经典的想法就是我们枚举 $ 阅读全文