摘要:
給定一個n個點m條邊的有向圖,圖中可能存在重邊和自環(huán)。 所有邊的長度都是1,點的編號為1~n。 請你求出1號點到n號點的最短距離,如果從1號點無法走到n號點,輸出-1。 輸入格式 第一行包含兩個整數(shù)n和m。 接下來m行,每行包含兩個整數(shù)a和b,表示存在一條從a走到b的長度為1的邊。 輸出格式 輸出一 閱讀全文
posted @ 2019-10-23 16:30
香草味羊扒飯
閱讀(185)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號