好像欧爷很久以前就考过这道题了,然而我这个幼儿园小同学到现在才写
(懒得写题解了,写完后找几份好点的题解搬了)
题意
求 $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 没这题,代码就不贴了