摘要:
$\mathcal link. 求包含 \(n\) 个点的边双连通图的个数。 \(n\le10^5\)。 $\mathcal 类似于这道题,仍令 \(D(x)\) 为有根无向连通图的 \(\text{EGF}\),\(B(x)\) 为边双连通图的 \(\text{EGF}\),考虑用 \(B\) 表 阅读全文
摘要:
$\mathcal link. 求有 \(n\) 个结点的点双连通图的个数,对 $998244353$ 取模。 \(n\le10^5\)。 $\mathcal 奇怪的 GF 增加了 w! 对于带标号简单无向图,其 \(\text{EGF}\) 为 \(F(x)=\displaystyle\sum_{ 阅读全文