[Usaco2009 Oct]Heat Wave 熱浪 入門oj Problem【1798】題解

好了，這道題其實也可以說是一道經典題，先看題： 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

>>阅读原文<<