0
点赞
收藏
分享

微信扫一扫

【51nod 1632】B君的联通【期望】

自由情感小屋 2022-05-03 阅读 17
概率论

在这里插入图片描述
l i n k link link

分析:

每炸一条多一个连通块 n − 1 n-1 n1条概率为 50 % 50\% 50% n − 1 2 + 1 \frac{n-1}{2}+1 2n1+1
最后答案即 ( n + 1 ) × 2 n − 2 (n+1)\times 2^{n-2} (n+1)×2n2 注意取模

CODE:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
const int Mod=1e9+7;
int n,k;
int main(){
	scanf("%d",&n);
	k=n+1;
	for(int i=1,x,y;i<n;i++)
		scanf("%d%d",&x,&y);
	for(int i=1;i<=n-2;i++)
		(k<<=1)%=Mod;
	printf("%d",k%Mod);
	return 0;
}
举报

相关推荐

0 条评论