Loj#6363. 「地底蔷薇」 发表于 2025-03-27 分类于 算法竞赛 , 题 , LOJ 阅读次数: 题意:求 个点的,所有极大点双连通分量大小都在集合 内的,带标号无向连通图的个数。 答案对 取模,,时限 。 设 为大小在 内的点双的集合,设 为要求计数的图的集合。 经过类似“有标号点双连通图”的分析有 其中 。 构造 ,可得 ,使用普通拉格朗日反演 求 时,可以对每个系数暴力沿用“有标号点双连通图”的做法。 记 ,复杂度 。