Loj#6363. 「地底蔷薇」

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

答案对 取模,,时限 。


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

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

其中 。

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

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

记 ,复杂度 。