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

$link$

分析：

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

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;
}