sjkmost

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