a446. TBD(shortest path) - 旦旦解題農場

內容

TBD 求最短路徑

輸入說明

多測資點，每個測資點單筆測資

第一行有四個正整數 $n, m, start, end$

代表一圖有 $n$ 個點 $m$ 條邊

$start$ 為起點 $end$ 為終點

接下來有 $m$ 行

每行有三個正整數 $a_i, b_i, w_i$

代表有一條有向邊從 $a_i$ 通往 $b_i$ ，權重為 $w_i$

輸出說明

輸出一整數代表從起點到終點途中經過的最小權重總和

如果無法到達請輸出$-1$

範例輸入

範例輸出

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <10M
公開測資點#9 (10%): 1.0s , <50M

提示：

$n \leq 10^4$ , $m\leq 10^6$

$1\leq start,end,a_i,b_i\leq n$

$1\leq w_i\leq 10^3$

標籤:

shortest path

出處:

9th進階教學 [管理者：

fdhs107_KonChin... (konchin)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」