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

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


SERVER TIME : 2024-11-24 06:16:44
Finished

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

ProblemSet Submit Standing OIStanding Statistics

Problem ID    User    Language    Result   

RunID User Nick Name Problem ID Result Memory Time Language Code Length Submit Time
47108zhangguanshun2009张观顺
F
Accepted
8372 KiB
0 ms
C++1020 bytes2022-03-17 20:35:35
47031zhangguanshun2009张观顺
B
Accepted
8372 KiB
0 ms
C++1020 bytes2022-03-15 18:24:49
46925zhangguanshun2009张观顺
D
Accepted
8372 KiB
188 ms
C++1020 bytes2022-03-13 20:31:28
46923zhangguanshun2009张观顺
J
Runtime Error
50560 KiB
8 ms
C++1132 bytes2022-03-13 20:29:52
46921zhangguanshun2009张观顺
C
Accepted
8372 KiB
0 ms
C++1020 bytes2022-03-13 20:13:39
46919zhangguanshun2009张观顺
I
Compile Error
0 KiB
0 ms
C++75 bytes2022-03-13 20:12:33