CodeForces - 601A（BFS）

题目大意 有n个城市，有m对城市通火车，其余的城市间通汽车。无论是火车仍是汽车，从一个城市到另外一个城市的用时都为一小时。一个城市不容许同时有火车和汽车到达，但容许同时有火车和汽车发车。 问：从一号城市同时出发的火车和汽车，二者都到达n号城市的最短期，没法到达输出 “-1”。javascript 分析 这里有一个颇有意思的事，必定有一种交通工具是直接链接一号城市和 n 号城市的 举个栗子： 4 2

>>阅读原文<<