弱省胡策 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\)的森林的生成树个数。
代码:
没有
转载于:https://www.cnblogs.com/hchhch233/p/10476838.html