Problem G
All Pairs Shortest Path — Problem Statistics

Back to problem description

Submissions	23390
Accepted submissions	4758
Submission ratio	20.34%
Authors	3036
Full solves [?]	2242
Full solve Ratio	73.85%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

#	User	Length	Language	Date
1	Hidden user	2843	Haskell	2022-04-19 22:01:30
2	Hidden user	3551	Haskell	2021-07-29 09:35:57

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

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

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

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

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

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

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

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

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

Solution running time distribution