Problem G
All Pairs Shortest Path — Problem Statistics

Back to problem description

Submissions	23325
Accepted submissions	4731
Submission ratio	20.28%
Authors	3025
Full solves [?]	2232
Full solve Ratio	73.79%

#	User	Runtime	Language	Date
1	Hidden user	0.02 s	C	2017-08-04 05:41:43
2	Gustav Larsson	0.03 s	C	2009-10-05 01:31:43
3	Thibault Raffaillac	0.03 s	C	2012-10-04 01:46:52
4	박소연/AI·소프트웨어학부(인공지능전공)	0.03 s	C	2025-11-19 13:17:56
5	LEE JAESEOK	0.03 s	C	2025-11-20 13:43:08
6	최지원/AI·소프트웨어학부(인공지능전공)	0.03 s	C	2025-11-21 13:09:41
7	황민우	0.03 s	C	2025-11-23 16:11:53
8	이영민/AI·소프트웨어학부(인공지능전공)	0.03 s	C	2025-11-24 17:59:09
9	양민혁/AI·소프트웨어학부(인공지능전공)	0.03 s	C	2025-11-25 08:02:09
10	허경회/AI·소프트웨어학부(인공지능전공)	0.03 s	C	2025-11-25 11:08:52

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.32 s	C#	2014-02-18 12:12:21
2	Hidden user	0.49 s	C#	2023-01-26 16:01:31
3	Håvard Stuberg	0.80 s	C#	2019-05-19 00:44:33

#	User	Runtime	Language	Date
1	Jon Chua	0.00 s	C++	2019-12-11 08:01:48
2	Johannes Olegård	0.02 s	C++	2016-10-16 14:37:13
3	Li Yue Chen	0.02 s	C++	2018-03-14 07:21:15
4	Max Nguyen	0.02 s	C++	2019-09-17 21:27:31
5	Abubakir Orazkhan	0.02 s	C++	2025-06-03 12:04:39
6	Nguyễn Bảo	0.02 s	C++	2025-06-14 10:59:58
7	Tùng Trần	0.02 s	C++	2025-07-26 07:23:50
8	RATUL ISLAM	0.02 s	C++	2025-10-15 17:27:53
9	Ray Han	0.02 s	C++	2025-11-12 21:38:50
10	Tobias Kruseborn	0.03 s	C++	2007-10-16 18:29:58

#	User	Runtime	Language	Date
1	Hidden user	0.57 s	Common Lisp	2019-08-13 07:11:19

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.10 s	Go	2025-07-28 14:11:07
2	Adam Engsig	0.19 s	Go	2023-05-11 11:21:51
3	Norbert Voelker	0.22 s	Go	2022-10-15 14:41:57
4	Aleksander Jan Mistewicz	0.74 s	Go	2019-02-27 16:23:10
5	Eidan Cohen	1.15 s	Go	2023-02-10 07:29:02
6	Sam Zheng	1.18 s	Go	2023-05-12 22:06:06

#	User	Runtime	Language	Date
1	Hidden user	0.05 s	Haskell	2021-07-30 00:33:04
2	Hidden user	0.37 s	Haskell	2022-04-20 00:01:30

#	User	Runtime	Language	Date
1	Jon Chua	0.09 s	Java	2019-11-11 04:10:24
2	임우진/AI·소프트웨어학부(인공지능전공)	0.15 s	Java	2025-11-25 08:03:27
3	Leon Wang	0.16 s	Java	2024-11-01 02:50:26
4	Sung Joon Kim	0.16 s	Java	2025-11-26 02:15:41
5	Simon Klein	0.18 s	Java	2011-12-29 21:49:18
6	Staffan Rydström	0.21 s	Java	2011-10-12 15:55:16
7	Wesley Leung	0.21 s	Java	2018-05-26 03:42:10
8	Bjørn Dons	0.21 s	Java	2018-10-24 02:49:18
9	Derek Thomson	0.24 s	Java	2022-02-03 01:47:10
10	Sam Tan	0.25 s	Java	2015-12-04 06:34:40

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.72 s	JavaScript (Node.js)	2022-10-09 00:17:57

#	User	Runtime	Language	Date
1	Hidden user	0.82 s	Julia	2025-09-08 07:46:37

#	User	Runtime	Language	Date
1	Jacob Huebner	0.45 s	Kotlin	2021-05-08 18:37:51
2	Peter Mikkelsen	0.58 s	Kotlin	2020-08-03 16:47:43
3	Xi Huang	0.66 s	Kotlin	2025-11-04 06:53:20
4	Wesley Leung	0.67 s	Kotlin	2018-05-26 03:36:20
5	Andreas Wassum	0.70 s	Kotlin	2019-08-04 13:02:52
6	Adam Rankin	0.90 s	Kotlin	2023-09-24 17:56:48
7	Ali Amid	0.92 s	Kotlin	2024-03-18 10:37:44
8	Nicholas Johnson	1.04 s	Kotlin	2020-11-07 04:30:39
9	Silas Lenz	1.41 s	Kotlin	2019-02-28 13:42:44
10	Hidden user	1.55 s	Kotlin	2019-12-10 17:11:35

#	User	Runtime	Language	Date
1	Måns Magnusson	0.65 s	Python 2	2018-07-17 18:23:29
2	Lars Åström	0.71 s	Python 2	2018-07-18 16:32:44
3	Dávid Cseh	0.72 s	Python 2	2018-05-19 22:46:47
4	Maj Stenmark	0.76 s	Python 2	2018-07-27 21:22:48
5	Henry Wang	0.77 s	Python 2	2019-12-28 23:05:32
6	Agis Daniels	0.83 s	Python 2	2020-03-14 13:47:26
7	Hidden user	0.85 s	Python 2	2016-07-19 18:33:23
8	James Lawson	0.85 s	Python 2	2019-02-03 14:10:09
9	Mikael Hedin	0.87 s	Python 2	2017-11-29 11:23:30
10	Mahir Sezan	0.91 s	Python 2	2018-11-18 04:55:54

#	User	Runtime	Language	Date
1	minecraft hra	0.30 s	Python 3	2025-11-20 23:27:10
2	Jorke de Vlas	0.36 s	Python 3	2024-03-09 01:05:42
3	Michael Birtman	0.36 s	Python 3	2025-07-30 15:25:32
4	Krishna Thirunavukkarasu	0.40 s	Python 3	2025-11-07 22:40:53
5	Leif Eriksson	0.41 s	Python 3	2024-02-27 13:58:07
6	최인화/도시계획·조경학부	0.47 s	Python 3	2025-11-25 13:12:03
7	Christopher Gou	0.49 s	Python 3	2024-11-08 05:09:32
8	Hidden user	0.50 s	Python 3	2024-11-08 01:25:40
9	Preetham Yerragudi	0.50 s	Python 3	2025-11-14 01:09:58
10	Justin Chan	0.51 s	Python 3	2022-11-10 00:20:13

#	User	Runtime	Language	Date
1	Thomas Feld	1.34 s	Ruby	2025-11-04 12:09:32

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.02 s	Rust	2024-02-22 20:27:06
2	Mathias Svensson	0.04 s	Rust	2020-04-08 13:19:34
3	Constantijn Dekker	0.04 s	Rust	2021-05-02 12:10:09
4	Ole Johan Walderhaug	0.06 s	Rust	2021-12-13 23:13:34
5	Miguel Buzato	0.07 s	Rust	2024-05-24 22:50:15
6	Liam Thorell	0.07 s	Rust	2024-12-04 21:46:26
7	Gustav Gränsbo	0.08 s	Rust	2020-01-28 21:37:43
8	Jakub Jagiello	0.08 s	Rust	2020-08-04 15:10:43
9	Eric Pinter	0.08 s	Rust	2021-06-06 09:05:00
10	Mathias Magnusson	0.08 s	Rust	2022-01-24 14:38:22

#	User	Runtime	Language	Date
1	Alexander Björkman	0.47 s	Zig	2024-01-30 20:59:35
2	Ludvig Gunne Lindström	0.50 s	Zig	2024-01-29 16:08:51
3	Hidden user	0.51 s	Zig	2024-01-31 20:33:55

#	User	Length	Language	Date
1	최진범/AI·소프트웨어학부(인공지능전공)	999	C	2025-11-25 15:20:02
2	김현민	1027	C	2025-11-25 13:36:56
3	Ryan Bobson	1033	C	2022-04-06 01:19:05
4	최민서	1208	C	2025-11-25 14:37:52
5	Robert Edström	1264	C	2013-10-03 17:50:27
6	Johan Bodén	1356	C	2019-03-06 02:12:00
7	Alexander Bilde Pedersen	1416	C	2023-10-23 17:37:47
8	Raymond Yang	1456	C	2019-01-18 03:55:55
9	Mirel Cosulschi	1462	C	2022-12-12 12:36:22
10	Sushma Kommineni	1505	C	2020-07-28 23:57:18

#	User	Length	Language	Date
1	Håvard Stuberg	2955	C#	2019-05-19 00:44:33
2	Hidden user	3128	C#	2023-01-26 16:01:31
3	Simon Ståhlberg	9165	C#	2014-02-18 12:12:21

#	User	Length	Language	Date
1	Pedro Igor Oliveira	865	C++	2017-10-31 02:51:05
2	Yufeng Zou	872	C++	2020-11-07 13:11:41
3	Hidden user	896	C++	2021-07-29 08:14:35
4	Hidden user	905	C++	2024-09-27 20:10:24
5	bekarhunmain	921	C++	2024-08-10 12:18:26
6	Fredrik Hernqvist	927	C++	2017-01-26 16:50:47
7	Davi Bonfim Moraes Morant de Holanda	943	C++	2021-02-27 02:13:54
8	Michael Bao	943	C++	2023-07-17 01:17:50
9	Mugeon Kim	952	C++	2024-08-20 04:25:18
10	Sidhant Bansal	957	C++	2018-05-12 00:18:38

#	User	Length	Language	Date
1	Hidden user	2023	Common Lisp	2019-08-13 07:11:19

#	User	Length	Language	Date
1	Sam Zheng	1604	Go	2023-05-12 22:10:18
2	Eidan Cohen	1623	Go	2023-02-10 07:29:02
3	Norbert Voelker	3545	Go	2022-10-15 14:41:57
4	Hjalmar Höglund	4059	Go	2025-07-28 14:11:07
5	Adam Engsig	4515	Go	2021-04-21 16:27:59
6	Aleksander Jan Mistewicz	12482	Go	2019-02-27 16:23:10

#	User	Length	Language	Date
1	Hidden user	2843	Haskell	2022-04-20 00:01:30
2	Hidden user	3551	Haskell	2021-07-29 11:35:57

#	User	Length	Language	Date
1	Yeung Man Tsung	1397	Java	2022-07-27 08:56:09
2	Travis Meade	1417	Java	2018-01-05 21:39:39
3	Raul Valle	1417	Java	2018-09-17 17:49:17
4	Pedro Contipelli	1451	Java	2018-08-07 17:17:17
5	Ong Wei Hong	1465	Java	2022-07-27 01:31:31
6	Jesus Duran	1488	Java	2018-04-18 02:07:31
7	Isaiah Stairs	1577	Java	2020-03-08 03:54:48
8	Gabriel Pita	1631	Java	2016-06-22 22:34:30
9	송경훈/응용통계학과	1650	Java	2025-11-25 06:39:19
10	Lauren Dacre	1653	Java	2018-04-09 18:23:42

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	2731	JavaScript (Node.js)	2022-10-09 00:09:29

#	User	Length	Language	Date
1	Hidden user	1956	Julia	2025-09-08 07:46:37

#	User	Length	Language	Date
1	Xi Huang	1460	Kotlin	2025-11-04 06:53:20
2	Hidden user	1738	Kotlin	2019-12-10 17:11:35
3	Ali Amid	2021	Kotlin	2024-03-18 10:37:44
4	Peter Mikkelsen	2222	Kotlin	2020-08-03 16:47:43
5	Nicholas Johnson	2374	Kotlin	2020-11-07 04:30:39
6	Jacob Huebner	2526	Kotlin	2021-05-08 18:37:51
7	Adam Rankin	2623	Kotlin	2023-09-24 17:56:48
8	Wesley Leung	2819	Kotlin	2018-05-26 03:36:20
9	Andreas Wassum	3494	Kotlin	2019-08-04 12:55:44
10	Silas Lenz	3507	Kotlin	2019-02-28 13:42:44

#	User	Length	Language	Date
1	Erik Odenman	768	Python 2	2015-05-14 15:13:09
2	Enzio Kam Hai Hong	830	Python 2	2019-07-29 07:12:07
3	Thore Husfeldt	925	Python 2	2018-10-19 14:24:09
4	Kevin Tang	929	Python 2	2019-10-30 00:10:15
5	Andreas Björklund	930	Python 2	2018-12-27 15:37:58
6	Victor Zheng	995	Python 2	2018-02-25 05:59:38
7	Yang Li	1067	Python 2	2019-02-11 13:32:01
8	Greg Hamerly	1101	Python 2	2015-12-09 22:22:00
9	Agis Daniels	1122	Python 2	2020-03-14 13:47:26
10	Devioun Foskett	1128	Python 2	2019-11-04 21:47:41

#	User	Length	Language	Date
1	Jorke de Vlas	427	Python 3	2024-03-08 22:39:05
2	Gustav Elmqvist	459	Python 3	2023-02-07 14:32:55
3	Anton Nilsson	505	Python 3	2025-03-31 17:54:39
4	Ahmed Chamseddine	624	Python 3	2024-05-27 14:53:01
5	Josh Taylor	674	Python 3	2022-10-05 21:57:53
6	Andrzej Krajniak	803	Python 3	2020-10-24 14:28:17
7	Sidharth Sundar	833	Python 3	2021-10-22 20:29:29
8	Troels Bjerre Lund	846	Python 3	2021-04-26 22:46:08
9	Leo Wang	847	Python 3	2021-04-13 22:58:29
10	Clement Oh	863	Python 3	2023-12-06 06:31:13

#	User	Length	Language	Date
1	Thomas Feld	389	Ruby	2025-11-04 12:53:00

#	User	Length	Language	Date
1	Simon Jutvreten	1927	Rust	2024-01-28 12:35:41
2	Bhavesh Pareek	1998	Rust	2022-11-10 04:22:42
3	Leo Jarhede	2024	Rust	2025-03-12 08:45:25
4	Miguel Buzato	2028	Rust	2024-05-24 22:50:15
5	Mathias Svensson	2058	Rust	2020-04-08 13:19:34
6	Gustav Gränsbo	2063	Rust	2020-01-28 21:37:43
7	Mathias Magnusson	2076	Rust	2022-01-24 14:38:22
8	Ole Vik Lysne	2254	Rust	2024-06-15 16:49:02
9	Eric Pinter	2307	Rust	2021-06-06 09:05:00
10	Lukas Dutrieux	2476	Rust	2025-11-11 14:48:44

#	User	Length	Language	Date
1	Hidden user	2530	Zig	2024-01-31 20:33:55
2	Alexander Björkman	3581	Zig	2024-01-30 21:02:37
3	Ludvig Gunne Lindström	4040	Zig	2024-01-29 16:08:51

Solution running time distribution