CodeForces - 601A（BFS）

題目大意 有n個城市，有m對城市通火車，其餘的城市間通汽車。無論是火車仍是汽車，從一個城市到另外一個城市的用時都爲一小時。一個城市不容許同時有火車和汽車到達，但容許同時有火車和汽車發車。 問：從一號城市同時出發的火車和汽車，二者都到達n號城市的最短期，沒法到達輸出 「-1」。javascript 分析 這裏有一個頗有意思的事，必定有一種交通工具是直接鏈接一號城市和 n 號城市的 舉個栗子： 4 2

>>阅读原文<<