*原题链接* 次短路模版题 在刚学最短路时，我做过这道题集合位置，那时博客上写的是枚举删除最短路上的边，然后求解。不过这种做法最坏时间复杂度可以有，对于这道题数据范围较大，所以可以用更好写，思维难度…