leetcode 815. 公交路線 圖+BFS

咱們有一系列公交路線。每一條路線 routes[i] 上都有一輛公交車在上面循環行駛。例如，有一條路線 routes[0] = [1, 5, 7]，表示第一輛 (下標爲0) 公交車會一直按照 1->5->7->1->5->7->1->… 的車站路線行駛。 假設咱們從 S 車站開始（初始時不在公交車上），要去往 T 站。 期間僅可乘坐公交車，求出最少乘坐的公交車數量。返回 -1 表示不可能到達終點車

>>阅读原文<<