6230: 3333: 最短路径迪杰斯特拉算法入门2
内存限制：256 MB
时间限制：2 S
题面：传统
评测方式：文本比较
上传者：
提交：0
通过：0
题目描述
输入格式
顶点数n 边数m n<=10,m<=100
m条边的顶点和权值
终点
m条边的顶点和权值
终点
输出格式
顶点0到终点的最短路径
输入样例 复制
6 9
0 2 5
0 3 30
1 0 2
1 4 8
2 1 15
2 5 7
4 3 4
5 3 10
5 4 18
4输出样例 复制
28