摘要：有$n$个点，在$i,j$两个点之间连边的方案数有$c_{i,j}$种，也可以不连。求不同的连通导出子图个数（即有多少种连边方案使得整个图连通）。 $$n\le16$$ 加强： $$n\le20$$ 令$g_S$为点集$S$的导出子图个数，$f_S$为点集$S$的连通导出子图个数。特别地，$f_{\ 阅读全文

该文被密码保护。

摘要：直接推生成函数，即 $$\begin{align}F(z)&=\frac{1}{1-z^2}\cdot(1+z)\cdot(1+z+z^2)\cdot\frac{z}{1-z^2}\cdot\frac{1}{1-z^4}\cdot(1+z+z^2+z^3)\cdot(1+z)\cdot\frac{1 阅读全文