给出一个拥有n个顶点m条边的有向图G,其中顶点从0到n-1编号,求出顶点0和其他顶点之间的最短路径的距离。
数据范围:
0<n≤5000
0<m≤n(n-1)
0<W≤10000
第一行两个整数n和m。
下面m行每行三个整数Vx,Vy,W,分别表示一条边两端顶点编号和边的权值,边从Vx指向Vy。
n-1行,第i行一个整数表示顶点 0 到顶点 i 的最短距离。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15