有关题目的改进(p2176)

这道题lz看到是提高+的难度以为使用的是非暴力的方法，于是往难处想了想，但是发现题解中写道枚举最短路边就能直接过，很不甘心一道提高+的题变成这么silly B，如果把数据范围加强到不能每次都跑一边最短路的话，不知道可不可以做，lz的想法是这样的，开始跑最短路，每点存入两个值，一个是起点到它的最小值，一个是它到终点的路径最小值，然后存一下这两个最小值取到时要经过的边（最好限制用链表存，来增加难度），然后注意到改变一个边的权值只会影响到最小值取到时经过该边的点，此时我们再跑最短路时只需跑一个特别小的局部最短路，剩下的用刚开始存入的未发生改变的最小值即可。

lz智商有限，求助诸位神犇，能否帮忙改进一下题，如果能看到成题，lz会十分感激的

p.s.:预计大概是省选难度