几许情愁的博客

B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？   Input 一个数n（2<=n<=100000） 接下来n-1行，每行两个数x,y表示一条交通线。(1<=x,y<=n) 数据保证其...