在最短路做最优解的题里面，SPFA很容易被卡，但是感觉在那最短路打暴力时，感觉SPFA比Dijkstra的速度明显更高。比如有些删边+判连通性的题，暴力改边权然后跑最短路，SPFA比Dijkstra分高。