題意：給定n,p;表示n個點中任意兩點連邊的概率為p，求生成的圖是個連通塊的概率。n<=20
解法：反向思考，ans[i]為i個節點為連通塊的概率，求ans[n]時候，求不為一個連通塊的概率，然後用1減。求非連通時，枚舉與1號節點為一個連通塊的點的個數即可。
公式：ans[i]=1.0- sigma C[i-1][j-1]*ans[j]*pow(1.0-p,j*(i-j)) --- j from 1 to i-1;
代碼：
/****************************************************** * @author:xiefubao *******************************************************/ #pragma comment(linker, "/STACK:102400000,102400000") #include#include #include #include #include #include #include #include #include
