【bzoj 3456】城市规划

 好像欧爷很久以前就考过这道题了，然而我这个幼儿园小同学到现在才写

 （懒得写题解了，写完后找几份好点的题解搬了）

 

 题意

　　求 $n$ 个点无标号简单无向连通图个数。

 题解

 方法1

 https://www.luogu.org/blog/Mr-Spade/solution-p4841

 那个所谓的“麦克劳林级数”说得有点高端。其实那个式子就是指数生成函数，然后根据某些特性（当然我不会证），指数生成函数可以表示成 $e$ 的幂。

 方法2

 最后那行式子错了，是 $A(x)=F(x)B(x),\space F(x)=A(x)B^{-1}(x)$。

 

 loj 没这题，代码就不贴了

转载于:https://www.cnblogs.com/scx2015noip-as-php/p/bzoj3456.html