链接：https://codeforces.com/gym/101630/my 题意：求1到n的最短路，最短路上只计算前k大的边。 分析：修改dijkstra模板。遍历每条边x，并把图中所有的边的权值都减去该边的权值x，如果变成负数，那么就置00，并将跑出来的值dis[n]+k∗x就是这次的答案，对所有的答案取最小值，并且与原始图的dis[n]（最短路长度小于k的情况）取最小值，得到的结果就是