KafuuChinocpp

摘要： ## T1 掌分治 由于当前分治中心的贡献为其所在连通块的大小，因此考虑统计每个点 $u$ ，对于当前分治中心 $root$ 的贡献，也就是统计当前分治中心 $root$ 与点 $u$ 连通的方案数。 设随机选择分治中心形成的序列为 $p$ ，如果原图是一棵树，不难发现这等价于 $root\to u 阅读全文