SPFA+邻接表为什么会TLE?

P3371 【模板】单源最短路径(弱化版)

Spfa本身复杂度是M,里面那层枚举到的点又乘了一个N O(MN)不t才怪
by Night_Aurora @ 2017-09-24 11:00:08


你没有用到SPFA队列么?或者还是邻接表指针没用好???
by Cake_C @ 2017-09-24 11:07:56


|