uid001

摘要： 大意: n个点, $i$和$j$之间可以连$c_{ij}$种无向边, 求连成连通图的方案数. 设$f_i$为状态$i$时连通图方案, $g_i$为状态$i$时所有方案. 有$f[i]=g[i]-\sum\limits_{j}f[j]g[i\wedge j]$, j为包含i的最低位的所有i的子集 阅读全文