@[makerY](/user/642544) 次短路显然是可以更新次短路的，只用最短路松弛的应该可以被这张图 hack 掉。
by Flanksy @ 2023-07-14 00:30:08
@[makerY](/user/642544)
我也是这样想的，感觉用dijkstra不大对，就用的SPFA（感觉dijkstra根据最短路进行固定会忽略次段路更新所造成的影响）
by RQH1234 @ 2023-11-06 15:29:30