摘要：单源最短路 SPFA $\bigstar\texttt{important}$：加入队列的时候一定要打上已经入队标记，不然可能在同一个循环内重复入队！ 队列优化 Bellman-Ford 算法 。 关于 SPFA ，他死了 。 时间复杂度 $O(nm)$ （容易被卡，不太稳定） 如何判断负环： 用 阅读全文