摘要： 給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環，所有邊權均為正值。 請你求出1號點到n號點的最短距離，如果無法從1號點走到n號點，則輸出-1。 輸入格式 第一行包含整數n和m。 接下來m行每行包含三個整數x，y，z，表示存在一條從點x到點y的有向邊，邊長為z。 輸出格式 輸出一個整數，表示1號 閱讀全文