摘要： 給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環(huán)。 所有邊的長度都是1，點的編號為1~n。 請你求出1號點到n號點的最短距離，如果從1號點無法走到n號點，輸出-1。 輸入格式 第一行包含兩個整數(shù)n和m。 接下來m行，每行包含兩個整數(shù)a和b，表示存在一條從a走到b的長度為1的邊。 輸出格式 輸出一 閱讀全文