CONTEST ID : 1304 - 单源最短路问题

单源最短路问题（SSSP）一共有三种算法：
Dijkstra：适用于正权图。时间复杂度 $O(nlogm)$。
Bellman-ford：适用于边数限制图。时间复杂度 $O(nm)$。
SPFA：适用于负权图，判断图上是否有环。最坏时间复杂度 $O(nm)$，一般时间复杂度 $O(m)$。
大家要根据题目要求正确选择算法。
注意：正权图尽量使用 Dijkstra。负权图使用 SPFA。

SERVER TIME : 2024-11-24 04:32:53
Finished

STATUS : End    OPEN : Public
Start Time : 2022-03-13 12:00:00
End Time : 2022-03-20 09:00:00