龙豆

摘要： 1 /* 2 3 [转]http://hi.baidu.com/accplaystation/blog/item/51417bdca982bea4cc116660.html 4 5 这道题据说有两种思路： 6 7 1——将总的方案数减掉所有不连通的方案。 8 9 总的方案数是2^(C(n,2))，不连通的方案数可以如下考虑：10 11 当和点1连通的点数共有k个时，方案数为C(n-1,k)*F(k+1)，其他n-k-1各点间任意连边即可， 方案数为2^(C(n-k-1,2))，所以这样的方案数共有C(n-1,k)*F(k+1)* 2^(C(n-k-1,2))种。12 13 因此可以... 阅读全文