1632 B君的连通 51NOD1632 【公式+快速幂】
B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线,现假设每条交通线都有50%的概率被炸毁,B国希望知道在被炸毁之后,剩下联通块的个数的期望是多少? Input一个数n(2<=n<=100000)接下来n-1行,每行两个数x,y表示一条交通线。(1<=x,y<=n)数据保证其...
原创
2018-09-08 20:08:07 ·
194 阅读 ·
0 评论