摘要： 原题网址：http://bailian.openjudge.cn/practice/1729 思路： 方法1: 用点对表示两个人的状态，放在队列中（队列也可以用优先队列），当到达一个点对的路径上的最近距离大于先前求得的最近距离则进行更新。 注意：可能两人的最近距离是0，在更新的时候要注意。 方法2: 阅读全文