题目大意
给定两个数n,p;表示n个点中任意两点连边的概率为p，求生成的图是个连通块的概率
分析
我们发现直接求产生联通块的概率并不容易，于是我们转而考虑计算不能生成联通块的概率，公式如下：
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
#define sp cout<<"---------------------------------------------------"<<endl
int c[50][50];
double dp[50];
int main(){
int n,m,i,j,k;
double p;
cin>>n;
cin>>p;
c[0][0]=1;
for(i=1;i<=20;i++)
c[i][0]=c[i][i]=1;
for(i=1;i<=20;i++)
for(j=1;j<i;j++)
c[i][j]=c[i-1][j]+c[i-1][j-1];
dp[1]=1;
for(i=2;i<=n;i++){
for(j=1;j<i;j++)
dp[i]+=c[i-1][j-1]*dp[j]*pow((1-p),j*(i-j));
dp[i]=1-dp[i];
}
printf("%0.2lf\n",dp[n]);
return 0;
}
原文：https://www.cnblogs.com/yzxverygood/p/9346342.html