摘要： 点击浏览题目大意：/Files/g0feng/胡老师的跨国逃亡.doc关于这道题，是我在学习图论时一本参考书上看到的题目，觉得有趣，就写了写。大概思路：第一次我思考时，首先是找到A国中的边界点，然后找出1到边界点距离的最小值，然后通过通过spfa枚举边界点的去找离2的最小值，但这样应该会超时。于是我将地图预处理了一下，首先找到1离A中所有的点的最短路，然后去找2离B中所有的点的最短路。这里需要注意一下的就是怎么样去保证d[i]一定是代表一个国家之内的最小值，这里我们可以加一个判断，即vis[v] == f。记得把初始值d[src]置为0，这样，我们最后求得的距离一定是国家与国家之间的最小值。然 阅读全文