问题 G: 最短路径迪杰斯特拉算法入门 时间限制: 1 Sec 内存限制: 128 MB 提交: 190 解决: 169 [提交][状态][讨论版][命题人:quanxing] 题目描述 如图,求最短路径。 输入 顶点数n 边数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 0 4 样例输出 28 #include<i