摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - 洛谷2973 题意概括 有N个城市,M条双向道路组成的地图,城市标号为1到N。“西瓜炸弹”放在1号城市,保证城市1至少连接着一个其他城市。“西瓜炸弹”有P/Q的概率会爆炸,每次进入其它城市时,爆炸的概率相同。如 阅读全文
posted @ 2017-10-18 22:45 zzd233 阅读(396) 评论(9) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-18 21:34 zzd233 阅读(1517) 评论(0) 推荐(0) 编辑