摘要：
题面传送门 这个题我们可以用[清华集训2012]串珠子的思想做掉。 设$f_i$为$i$个点的无向图数目，$g_i$为$i$个点的不连通图数目。 枚举最后一个点所在连通块大小可以得到$g_n=\sum\limits_{i=1}{n}{C_{i-1}{n-1}(f_i-g_i)f_{n-i}}$ 拆了 阅读全文
摘要：
题面传送门 看成nm同阶然后想了好久 首先这个恰好$k$个就很难搞，考虑变成至少$k$个然后二项式反演。 设$f(i)$为恰好$i$个，$g(i)$为至少$i$个。 $g$的话就是钦定$i*S$个位置和$i$个颜色多重排列剩下的随意。 但是如果直接二项式反演是$O(m2)$的。 看一下式子:\(f( 阅读全文