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

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


SERVER TIME : 2024-11-24 04:39:41
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
47096xietengyi谢腾毅
K
Accepted
7648 KiB
0 ms
C++1177 bytes2022-03-16 20:57:53
47046yczhou小周
F
Accepted
14064 KiB
0 ms
C++1074 bytes2022-03-15 20:07:43
47045yczhou小周
B
Accepted
14064 KiB
0 ms
C++1074 bytes2022-03-15 20:07:28
47043yczhou小周
D
Accepted
14064 KiB
0 ms
C++1074 bytes2022-03-15 20:06:27
47042yczhou小周
C
Accepted
14064 KiB
0 ms
C++1074 bytes2022-03-15 20:05:35
47040yczhou小周
K
Accepted
2464 KiB
0 ms
C++1273 bytes2022-03-15 20:00:29
47031zhangguanshun2009张观顺
B
Accepted
8372 KiB
0 ms
C++1020 bytes2022-03-15 18:24:49
46932yczhou小周
J
Accepted
50716 KiB
0 ms
C++1153 bytes2022-03-13 21:20:55
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
46922xietengyi谢腾毅
L
Accepted
6868 KiB
0 ms
C++1011 bytes2022-03-13 20:16:44
46921zhangguanshun2009张观顺
C
Accepted
8372 KiB
0 ms
C++1020 bytes2022-03-13 20:13:39
46920xietengyi谢腾毅
K
Accepted
7648 KiB
0 ms
C++1177 bytes2022-03-13 20:13:08
46919zhangguanshun2009张观顺
I
Compile Error
0 KiB
0 ms
C++75 bytes2022-03-13 20:12:33
46918xietengyi谢腾毅
J
Accepted
6868 KiB
0 ms
C++1011 bytes2022-03-13 19:56:42
46911xietengyi谢腾毅
H
Accepted
2420 KiB
0 ms
C++728 bytes2022-03-13 19:20:47
46910xietengyi谢腾毅
F
Accepted
4536 KiB
0 ms
C++1083 bytes2022-03-13 19:18:24
46907xietengyi谢腾毅
E
Accepted
2244 KiB
0 ms
C++1317 bytes2022-03-13 19:16:11
46906xietengyi谢腾毅
D
Accepted
9212 KiB
0 ms
C++1084 bytes2022-03-13 19:15:49
46903xietengyi谢腾毅
C
Accepted
4536 KiB
0 ms
C++1075 bytes2022-03-13 19:13:26
46901xietengyi谢腾毅
B
Accepted
4536 KiB
0 ms
C++1083 bytes2022-03-13 19:10:17
46848cqh陈启航
L
Accepted
4856 KiB
0 ms
C++925 bytes2022-03-13 15:52:32
46846cqh陈启航
J
Accepted
4072 KiB
0 ms
C++1232 bytes2022-03-13 15:46:53
46844cqh陈启航
K
Accepted
2164 KiB
0 ms
C++1090 bytes2022-03-13 15:45:50
46843cqh陈启航
J
Wrong Answer
2164 KiB
0 ms
C++1088 bytes2022-03-13 15:45:22