大意是给你n,m的一张图,数量、边权范围2e5,再给你一个k，范围1e4，说如果你上一步的边权是x，这一步的边权是k倍x，那你这一步所花的代价就变成k-1倍x，除了这个情况之外之外每步的代价就是边权大小。输出以1为起点，1~n为终点的所有最短路。 不知道怎么建图.jpg