2016年8月19日
1632 B君的连通
摘要： B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？ B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在 阅读全文
posted @ 2016-08-19 19:55 sCjTyC 阅读(285) 评论(0) 推荐(0) 编辑