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