[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

分析

水题
数据小，没有负权边，用Dijkstra算法可解。

#include<bits/stdc++.h>
using namespace std;
int t,c,ts,te,rs,re,ci;
int f[2501][2501],a[2501][2501],dis[2501];
bool p[2501];
int main