计数 图中的一些计数问题 无向连通图 $n$个点的有编号的无向连通图计数 令$f[i]$表示$i$个点的答案，不妨考虑总数减去不连通的个数。 则$ f[i]=2^{C(i,2)}-\sum_{j=1}^{i-1}f[j]*C(i-1,j-1)*2… 2019-01-28 0 Comments 151 Views 0 Times 阅读全文