wwlw

摘要： Link Soluiton 令 \(f_n\) 表示 \(n\) 个点的连通无向图个数。 枚举连通块个数，然后递归定义 \(f_n=\sum_{i\geq 0}\frac{1}{i!}\sum_{k_1+\dots+k_i=n-1} \binom{n-1}{k_1,\dots,k_i}\prod_{ 阅读全文