首页 > TAG信息列表 > 追逐战
「UOJ498」新年的追逐战
题目 点这里看题目。 分析 首先，我们不妨考察 \(n=1\) 的情况。如果认为 \(F(x)\) 为连通无向图的 EGF，则事实上，我们可以直接考虑任意一个连通块和剩下的方案数，连通块个数的 EGF \(C(x)\) 为： \[C=F\exp F \]考察 \(n>1\) 的情况，不妨从 \(n=2\) 的简单情况入手。首先，我们给 \(G_1「UOJ498」新年的追逐战
题目 点这里看题目。 分析 首先，我们不妨考察 \(n=1\) 的情况。如果认为 \(F(x)\) 为连通无向图的 EGF，则事实上，我们可以直接考虑任意一个连通块和剩下的方案数，连通块个数的 EGF \(C(x)\) 为： \[C=F\exp F \]考察 \(n>1\) 的情况，不妨从 \(n=2\) 的简单情况入手。首先，我们给 \(G_1