給一個圖,單向邊,邊有cost,一開始邊是未決定方向的,你可以對任意條邊決定一個方向。
接著,問起點到終點最短路徑。
第一行是兩個整數 $n,m (1 \leq n \leq 1000, 1 \leq m \leq n^{2})$。$n$ 代表有幾個點,$m$ 代表有幾個邊。
第二行是兩個整數 $st,ed(1 \leq st, ed \leq n)$。$st$ 代表起點,$ed$ 代表終點。
接著有 $m$ 行,每行皆有三個整數 $a_i, b_i, c_i (1 \leq a_i, b_i \leq n, 0 \leq c_i \leq 10^{6})$ 代表 $a_i$ 到 $b_i$ 有條方向未定的邊,路徑長為 $c_i$。
輸入包含多組測試資料。
輸出一個貌似答案的整數。
如果到不了的話輸出 "He is very hot"
(不含雙引號)
2008/05/11 輸入範圍修正,0≤ci≤106,感謝newmoon,Darkseer。被陰到的請見諒<(_ _)>
2008/05/15 Output的敘述修正:正整數→整數。感謝shik
原TIOJ1290 / 雄中公假社'08 入退社考。Problem Setter:ggm。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 33 |
2 | 1 | 33 |
3 | 2 | 34 |