弱省胡策 Magic

弱省胡策 Magic

求\(n\)个点\(n\)的条边的简单联通图的个数。

毒瘤，还要写高精。

我们枚举环的大小\(k\)，\(\displaystyle ans=\sum_{k=3}^nC_n^k \frac{(k-1)!}{2}n^{n-k-1}k\)

其中\(\frac{(k-1)!}{2}\)表示环的连边方案，\(n^{n-k-1}k\)就是一个大小为\(k\)，\(n-k+1\)个大小为\(1\)的森林的生成树个数。

代码：

没有