題目：
這題看起來難，其實這麼多概率啥的都是唬人的。甚至連快速冪都不用就可以解。
解法： n個節點，n-1條邊，期望會有一半的邊被炸毀（因為總體概率就是50%）。
即(n-1)/2條邊被炸毀，這時有(n+1)/2個連通塊。（這個不是向下取整的）。
所以f[n] = (n+1)/2*2^(n-1) = (n+1)*2^(n-2)。
**：
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
#define inf 2147483647
#define mod 1000000007
int n,x,y;
int main()
int ans = n+1;
for(int i = 0;i < n-2; i++)
cout
<< ans << endl;
return
0;}
51nod 1632B君的連通
1632 b君的連通 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 b國擁有n個城市，其交通系統呈樹狀結構，即任意兩個城市存在且僅存在一條交通線將其連線。a國是b國的敵國企圖秘密發射飛彈打擊b國的交通線，現假設每條交通線都有50 的概率被炸毀，b國希望知道在被炸...
51nod1632 B君的連通
1632 b君的連通 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 b國擁有n個城市，其交通系統呈樹狀結構，即任意兩個城市存在且僅存在一條交通線將其連線。a國是b國的敵國企圖秘密發射飛彈打擊b國的交通線，現假設每條交通線都有50 的概率被炸毀，b國希望知道在被炸...
51nod 1632 B君的連通
1632 b君的連通 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 b國擁有n個城市，其交通系統呈樹狀結構，即任意兩個城市存在且僅存在一條交通線將其連線。a國是b國的敵國企圖秘密發射飛彈打擊b國的交通線，現假設每條交通線都有50 的概率被炸毀，b國希望知道在被炸...