1049-飛機最少換乘次數問題

描述html   設有n個城市，編號爲0～n-1，m條單向航線的起點和終點由輸入提供，尋找一條換乘次數最少的線路方案。ios   輸入post   第一行爲三個整數n、m、v，表示城市數、單向航線數和起點城市。如下m行每行兩個整數，表示一條邊的起點、終點，保證不重複、不失敗。2≤n≤20，1≤m≤190spa   輸出code   共n-1行，分別是從起點城市v到其餘n-1個城市最少換乘次數，按照

>>阅读原文<<