LG 4841 [集训队作业 2013]城市规划

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转设$g(n)$为点数为$n$的无向图个数$g(n)=2^{n\choose 2}$设$f(n)$为点数为$n$的简单无向连通图的数量枚举连通块个数$i$可得$\displaystyle g(n)=\sum_{i=0}^n \frac{f(i)}{i!}$发现这个形式很眼熟(生成函数):$g=e^f$那么$f=\ln g$求出$g$后$\ln$就可以得到$f$……