1632 B君的連通

2021-09-11 01:34:23 字數 744 閱讀 9617

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 21 3
8
這貌似我是碰到了水題，這道題a和b對最後結果沒有影響啊，只是單純的遞迴數學題啊，我本來以為得深搜的，結果資料直接過了。

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int n;

int main()

for(int i=0;ians=ans*2%1000000007;

printf("%lld\n",ans);

return 0;

}

1632 B君的連通

1632 b君的連通 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏 關注 b國擁有n個城市，其交通系統呈樹狀結構，即任意兩個城市存在且僅存在一條交通線將其連線。a國是b國的敵國企圖秘密發射飛彈打擊b國的交通線，現假設每條交通線都有50 的概率被炸毀，b國希...

1632 B君的連通 樹的聯通塊）

b國擁有n個城市，其交通系統呈樹狀結構，即任意兩個城市存在且僅存在一條交通線將其連線。a國是b國的敵國企圖秘密發射飛彈打擊b國的交通線，現假設每條交通線都有50 的概率被炸毀，b國希望知道在被炸毀之後，剩下聯通塊的個數的期望是多少？輸入乙個數n 2 n 100000 接下來n 1行，每行兩個數x,y...

51nod 1632B君的連通

1632 b君的連通 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 b國擁有n個城市，其交通系統呈樹狀結構，即任意兩個城市存在且僅存在一條交通線將其連線。a國是b國的敵國企圖秘密發射飛彈打擊b國的交通線，現假設每條交通線都有50 的概率被炸毀，b國希望知道在被炸...