感谢各路大犇的帮助qqqxx
by _H1kar1 @ 2019-07-01 21:17:12
这题 $Floyd$ 不是更好过吗
我没用 $spfa$ 过 因为 $spfa$ 死了 一年 了
by 1saunoya @ 2019-07-01 21:24:50
@[清风ღ](/space/show?uid=96580) SPFA用堆优化（优先队列）照样可以加速， 事实证明用优先队列优化的比dijkstra还快，[然和安利一波我的博客]，里面有详细代码(https://www.luogu.org/blog/Fifteen-Gu/#)
by 顾小伍 @ 2019-08-26 19:58:41
为什么要用bfs，我直接裸SPFA都过了
by 黄汝鹏 @ 2019-08-30 20:59:33