[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

>>阅读原文<<