摘要: 【题意】求n个点的带标号无向连通图个数 mod 1004535809。n<=130000。 【算法】动态规划+多项式求逆 【题解】设$g_n$表示n个点的无向图个数,那么显然 $$g_n=2^{\frac{n(n-1)}{2}}$$ 设$f_n$表示n个点的无向连通图个数,通过枚举1号点所属连通块大 阅读全文
posted @ 2018-04-18 08:54 ONION_CYC 阅读(291) 评论(0) 推荐(0) 编辑