洛谷 P4841 城市规划

构造简单无向图的EGF:

[G(x)=sum_{i}^{infty}2^{inom{i}{2}}cdotfrac{x^i}{i!} ]

构造简单无向连通图的EGF：

[F(x)=sum_{i}^{infty}f_icdot frac{x_i}{i!} ]

由于(G)是由(F​)为元素组成的集合，则有：

[egin{split} G&=sum_{i}^{infty}frac{F^i}{i!}\ &=e^F\ end{split} ]

所以

[F=ln G ]

多项式求ln即可。