弱省胡策 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\)的森林的生成树个数。
代码：
没有
求\(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\)的森林的生成树个数。
代码：
没有