1662: 最短距离（动态规划）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：35
Solved：9
Description
给定一幅 n(1≤n≤1000)个点，m(1≤m≤ 1000)条边的有向图，每条边有个边权，代表经过这条边需要花费的时间，我们只能从编号小的点走到编号大的点，问从1号点走到n号点最少需要花费多少时间?
Input
两行
第一行：n个点，m条边
后续多行：x，y，z，分别表示x到y的边权值z
Output
一行：最短距离
Sample Input Copy
8 10
1 2 1
1 3 2
2 4 3
2 5 4
3 5 2
3 6 4
4 7 2
5 7 1
6 7 3
7 8 2Sample Output Copy
7