Loj#6363. 「地底蔷薇」

题意:求 个点的,所有极大点双连通分量大小都在集合 内的,带标号无向连通图的个数。

答案对 取模,,时限


为大小在 内的点双的集合,设 为要求计数的图的集合。

经过类似“有标号点双连通图”的分析有

其中

构造 ,可得 ,使用普通拉格朗日反演

时,可以对每个系数暴力沿用“有标号点双连通图”的做法。

,复杂度