現在有一張 N 個點 M 條邊的有向圖,代表有 N 個城市 ( 編號 1 到 N ), 由 M 條有向道路連接 ( 城市之間有可能不連通,無法抵達 )。 每條道路都有各自的長度。請你設計一份程式計算從城市 S 出發抵達城市 T 的最短路徑。若無法抵達,請輸出 −1。
第一行包含兩個正整數 N, M 以空白隔開,代表有 N 座城市,有 M 條道路 第 2 行至第 M+1 行,每行有三個正整數 a, b, c 以空白隔開,代表城市 a 有一條長度為 c 的單向道路通往城市 b。 第 M+2 行包含兩個正整數 S, T
輸出 1 個正整數代表從城市 S 出發抵達城市 T 的最短路徑長度。若無法抵達,請輸出 −1。