藍橋 算法訓練 最短路

問題描述 給定一個n個頂點，m條邊的有向圖（其中某些邊權可能爲負，但保證沒有負環）。請你計算從1號點到其他點的最短路（頂點從1到n編號）。 輸入格式 第一行兩個整數n, m。 接下來的m行，每行有三個整數u, v, l，表示u到v有一條長度爲l的邊。 輸出格式 共n-1行，第i行表示1號點到i+1號點的最短路。 樣例輸入 3 3 1 2 -1 2 3 -1 3 1 2 樣例輸出 -1 -2 數據規

>>阅读原文<<