acwing853

 第一个点到n个点，一共m条边，到达终点前最多经过k条边

思路：进行n次迭代，每次迭代遍历m条边（每条边用{a,b,c}表示，其中，a是起点，b是终点，c是该边的权重）

 //将dist的数据备份到last中
 memcpy(last,dist,sizeof dist);