Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom7月前

12/6
21:00
dijkstra

[bzoj 3408] [Usaco2009 Oct]Heat Wave 热浪

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦ 

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

第1行:4个由空格隔开的整数T,C,Ts,Te.
 第2到第C+1行:第i+l行描述第i条道路.有3个由空格隔开的整数Rs,Re,Ci.

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

一个单独的整数表示Ts到Te的最小费用.数据保证至少存在一条道路.

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

7 11 5 4
2 4 2
1 4 3
7 2 2
3 4 3
5 7 5
7 3 3
6 1 1
6 3 4
2 4 3
5 6 3
7 2 1

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

7

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

最短路

 

[bzoj 3408] [Usaco2009 Oct]Heat Wave 热浪