摘要： DescriptionA国与B国又爆发了战争，这让正在A国工作的B国人胡老师非常危险。大陆上只有这两个国家的存在，这让胡老师无处避难，思乡心切的胡老师希望在战争期间尽快回到家乡。大陆上有N (2<=N<=3000)座城市，标号1...N，由M (0<=M<=500000)条道路连接，每条道路都是双向连接的，并且长度为W(0<=W<=500)，我们把连接不同国家的城市的道路叫做边境道路。我们假定胡老师在1号城市工作，家乡在2号城市，并且假定1号城市一直属于A国，2号城市一直属于B国。“两国交战，屯兵边境，过边境实在是太危险了。”一个美眉这样告诉她敬爱的胡老师， 阅读全文