1632 B君的连通(树的联通块）

B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？
输入
一个数n（2<=n<=100000）
接下来n-1行，每行两个数x,y表示一条交通线。(1<=x,y<=n)
数据保证其交通系统构成一棵树。
输出
一行一个数，表示答案乘2^(n-1)后对1,000,000,007取模后的值。
输入样例
3
1 2
1 3
输出样例
8
树每少一条边就多一块联通块
有n个点，n-1条边，50%的炸毁率
所以结果是（（n-1）/2+1）*2^{(n-1)=（n+1）*2}(n-2)

#include<iostream>
using namespace std;
#define ll long long
const ll mod=1000000007;
int main()
{
	ios::sync_with_stdio(false);
    int n,x,y;
    cin>>n;
    for(int i=1;i<n;i++)
     cin>>x>>y;
    ll ans=(n+1);
    for(int i=1;i<=n-2;i++)
     ans=(ans*2)%mod;
    cout<<ans;
    return 0;
}