次短路

summ1ts2 个月前
c++·算法·图论·最短路·次短路
P2865 [USACO06NOV] Roadblocks G*原题链接*在刚学最短路时，我做过这道题集合位置，那时博客上写的是枚举删除最短路上的边，然后求解。不过这种做法最坏时间复杂度可以有，对于这道题数据范围较大，所以可以用更好写，思维难度也不高的方法来解决。