我使用了堆优化的 Dijkstra\text{Dijkstra}Dijkstra 来跑最短路,在最大测试点被卡到了 500ms500ms500ms,远劣于 SPFA\text{SPFA}SPFA。
我想问问各位如何判断建立的图会不会卡 SPFA\text{SPFA}SPFA
源代码