摘要："题面" 题解 由题面, 我们可以得出这样一个 式子 $$ \displaystyle ans = \sum_{\forall G}\sum_{i=1}^{n}d_i^k $$ 其中 $d_i$ 代表 $i$ 点的度数 这个式子意为, 对于任意的一个简单无向图, 把每个点的答案加上... 这个... 阅读全文

摘要："题面" 题解 学长讲课题目的质量果然和我平常找的那些不一样 思路还是可以说比较巧妙的 考虑到我们并不好算出对于所有大小为 $i$ 的点集，能够包含它的最小连通块大小 转换题目 这个时候我们应该想到把目标放到单个点 $i$ 对选择 $k$ 个点时的贡献 那么他的贡献就是总方案数减去没选的方案数对吧 阅读全文