摘要：
题目传送门 题目大意 给定一个$n$，求出点数为$n$的边双连通图的个数。 思路 其实思路跟点双连通分量计数差不多的。 我们设$F(x)$为有标号无向图的指数级生成函数，$G(x)$为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ 阅读全文
摘要：
题目传送门 题目大意 给出$n$，求出$n$个点的图满足该图为一个点双连通分量的方案数。 前置知识 拓展拉格朗日反演 多项式指数函数、对数函数 思路 如果做过有标号无向连通图计数就最好了。 我们来重温一下，我们设有标号无向图的指数生成函数为$F(x)$，可以得到: \(F(x)=\sum_{i=0} 阅读全文