Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
You are given a graph of (n) nodes and (m) undirected edges. Find the shortest path from node (1) to each node with Dikjstra's algorithm. The first line contains two integers (n) and (m) ((2 \leq n \leq 100, 0 \leq m \leq \frac{n(n-1)}{2})). The following (m) lines contain (3) integers each: (u), (v), and (w), denoting an undirected edge from (u) to (v) with weight (w) ((1 \leq u, v \leq n, 0 \leq w \leq 10^5)). Output the shortest path from node (1) to each node (2, \dots, n). If a node is not reachable from node (1), output (-1). |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
369291961 |
hpco |
E |
April 1, 2026, 9:40 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
0 |
|
|
|
369264033 |
Jaydeng75 |
E |
April 1, 2026, 4:51 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
0 |
|
|
|
369262952 |
Photon_ |
E |
April 1, 2026, 4:45 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
0 |
|
|
|
369257520 |
SamuelTull |
E |
April 1, 2026, 4:31 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
0 |
|
|
|
369257309 |
ma3karona_blba4amil |
E |
April 1, 2026, 4:30 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
0 |
|
|
|
369252883 |
AB737373 |
E |
April 1, 2026, 4:25 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
0 |
|
|
|
369288715 |
Rupangkan19 |
E |
April 1, 2026, 8:37 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
102400 |
|
|
|
369281346 |
Md._Nahid_Ullah_Joy |
E |
April 1, 2026, 7:01 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
102400 |
|
|
|
369276711 |
Lemonewaa |
E |
April 1, 2026, 6:19 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
102400 |
|
|
|
369274411 |
yao11617 |
E |
April 1, 2026, 6:02 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
10 |
31 |
102400 |
|
|
|
369297433 |
rhineofts |
E |
April 2, 2026, 12:47 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369272234 |
T__f |
E |
April 1, 2026, 5:46 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369271933 |
vibezzz |
E |
April 1, 2026, 5:44 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369267617 |
karmanyagupta1421 |
E |
April 1, 2026, 5:14 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369264267 |
ubormaci |
E |
April 1, 2026, 4:52 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369263071 |
sunchaoyi |
E |
April 1, 2026, 4:46 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369261439 |
Coding_Ninja01 |
E |
April 1, 2026, 4:37 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369261220 |
testing5294 |
E |
April 1, 2026, 4:36 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369258436 |
fisher199 |
E |
April 1, 2026, 4:32 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369255763 |
takeonicky |
E |
April 1, 2026, 4:28 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
10 |
31 |
0 |
|
|
|
369265276 |
Tanishq__ |
E |
April 1, 2026, 4:58 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
15 |
0 |
|
|
|
369309487 |
tahavaliji53 |
E |
April 2, 2026, 4:38 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369306009 |
YForr |
E |
April 2, 2026, 3:39 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369299934 |
ami_XR |
E |
April 2, 2026, 1:41 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369291255 |
kaustavbhowal |
E |
April 1, 2026, 9:24 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369285022 |
Logically_Notexpert |
E |
April 1, 2026, 7:45 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369277350 |
Focti20 |
E |
April 1, 2026, 6:24 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369276861 |
Hone7 |
E |
April 1, 2026, 6:20 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369276807 |
paradoxical_demon |
E |
April 1, 2026, 6:20 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369272285 |
PsychoPinkQ |
E |
April 1, 2026, 5:46 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
10 |
31 |
0 |
|
|
|
369280210 |
code_manik |
E |
April 1, 2026, 6:50 p.m. |
OK |
Java 21 |
TESTS |
10 |
203 |
921600 |
|
|
|
369308888 |
Saumya1708 |
E |
April 2, 2026, 4:28 a.m. |
OK |
Java 21 |
TESTS |
10 |
218 |
921600 |
|
|
|
369259439 |
Lucky_7521 |
E |
April 1, 2026, 4:33 p.m. |
OK |
Java 21 |
TESTS |
10 |
250 |
1536000 |
|
|
|
369255301 |
zero.0 |
E |
April 1, 2026, 4:28 p.m. |
OK |
Java 8 |
TESTS |
10 |
109 |
0 |
|
|
|
369293924 |
quacksire zanda.zhu |
E |
April 1, 2026, 10:41 p.m. |
OK |
Java 8 |
TESTS |
10 |
156 |
0 |
|
|
|
369255118 |
CodePhantom220 |
E |
April 1, 2026, 4:28 p.m. |
OK |
PyPy 3 |
TESTS |
10 |
93 |
2662400 |
|
|
|
369289454 |
judival30 |
E |
April 1, 2026, 8:49 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
46 |
2252800 |
|
|
|
369252094 |
Aut_leave |
E |
April 1, 2026, 4:24 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
62 |
2457600 |
|
|
|
369255688 |
APTXmas4869 |
E |
April 1, 2026, 4:28 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
78 |
2355200 |
|
|
|
369264178 |
MountFuji |
E |
April 1, 2026, 4:52 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
78 |
2662400 |
|
|
|
369301251 |
manhhomienbienthuy |
E |
April 2, 2026, 2:12 a.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
78 |
2969600 |
|
|
|
369275824 |
sharmaujjwal5706 |
E |
April 1, 2026, 6:13 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
78 |
2969600 |
|
|
|
369269140 |
TanJWcode |
E |
April 1, 2026, 5:24 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
78 |
2969600 |
|
|
|
369275916 |
vive02-xo |
E |
April 1, 2026, 6:13 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
78 |
3584000 |
|
|
|
369280804 |
Polynomu |
E |
April 1, 2026, 6:56 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
78 |
3891200 |
|
|
|
369264126 |
AKIDNAR |
E |
April 1, 2026, 4:51 p.m. |
OK |
PyPy 3-64 |
TESTS |
10 |
93 |
2252800 |
|
|
|
369259819 |
necromantress |
E |
April 1, 2026, 4:33 p.m. |
OK |
Python 3 |
TESTS |
10 |
46 |
1536000 |
|
|
|
369264042 |
Liudas |
E |
April 1, 2026, 4:51 p.m. |
OK |
Python 3 |
TESTS |
10 |
62 |
1331200 |
|
|
|
369304992 |
aaaaaac |
E |
April 2, 2026, 3:22 a.m. |
OK |
Python 3 |
TESTS |
10 |
109 |
204800 |
|
|
|
369267453 |
adityano1 |
E |
April 1, 2026, 5:12 p.m. |
OK |
Python 3 |
TESTS |
10 |
421 |
204800 |
|
|
|
369268293 |
DatHam |
E |
April 1, 2026, 5:18 p.m. |
OK |
Python 3 |
TESTS |
10 |
437 |
204800 |
|
|
|
369261333 |
LowPill |
E |
April 1, 2026, 4:37 p.m. |
OK |
Python 3 |
TESTS |
10 |
453 |
204800 |
|
|
|
369261321 |
dimalakho |
E |
April 1, 2026, 4:37 p.m. |
OK |
Python 3 |
TESTS |
10 |
765 |
204800 |
|
|
remove filters
Back to search problems