以前不了解bfs最短路的写法，自从看了这个。

链接

bfs的元素进了栈就不会出栈，所以spfa的时间复杂度不比bfs最短路优秀，那为什么有时我们用spfa而不是bfs呢？ （顺便问一句，bfs能跑负边权吗）