有N个城市，M条双向道路组成的地图，城市标号为1到N。“西瓜炸弹”放在1号城市，保证城市1至少连接着一个其他城市。“西瓜炸弹”有P/Q的概率会爆炸，每次进入其它城市时，爆炸的概率相同。如果它没有爆炸，它会随机的选择一条道路到另一个城市去，对于当前城市所连接的每一条道路...