本人自从学完了单源图论最短路后,就几乎把 01-bfs 忘记了。所以有没有必要复习 01-bfs?
我认为多乘一个 log 应该不会被卡。。
本人对 dijkstra/spfa/floyd 的模板相当熟悉