Problem G
All Pairs Shortest Path — Problem Statistics

Back to problem description

Submissions	22754
Accepted submissions	4513
Submission ratio	19.83%
Authors	2936
Full solves [?]	2143
Full solve Ratio	72.99%

#	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	13:43:08
6	정승일	0.04 s	C	2025-10-27 14:56:18
7	정은홍/AI·소프트웨어학부(소프트웨어전공)	0.04 s	C	2025-10-28 06:57:10
8	Raymond Yang	0.05 s	C	2019-01-18 03:55:55
9	Jón Steinn Elíasson	0.05 s	C	2020-04-05 22:14:55
10	Sophie Glodenis-Johnson	0.05 s	C	2020-04-21 02:08:03

#	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	Leon Wang	0.16 s	Java	2024-11-01 02:50:26
3	Simon Klein	0.18 s	Java	2011-12-29 21:49:18
4	Staffan Rydström	0.21 s	Java	2011-10-12 15:55:16
5	Wesley Leung	0.21 s	Java	2018-05-26 03:42:10
6	Bjørn Dons	0.21 s	Java	2018-10-24 02:49:18
7	Derek Thomson	0.24 s	Java	2022-02-03 01:47:10
8	Sam Tan	0.25 s	Java	2015-12-04 06:34:40
9	David Brink	0.26 s	Java	2017-01-25 16:48:05
10	Jiacheng Li	0.26 s	Java	2021-04-05 19:54:46

#	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	Noszály Csaba	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	Jorke de Vlas	0.36 s	Python 3	2024-03-09 01:05:42
2	Michael Birtman	0.36 s	Python 3	2025-07-30 15:25:32
3	Krishna Thirunavukkarasu	0.40 s	Python 3	2025-11-07 22:40:53
4	Leif Eriksson	0.41 s	Python 3	2024-02-27 13:58:07
5	Christopher Gou	0.49 s	Python 3	2024-11-08 05:09:32
6	Hidden user	0.50 s	Python 3	2024-11-08 01:25:40
7	Preetham Yerragudi	0.50 s	Python 3	2025-11-14 01:09:58
8	Justin Chan	0.51 s	Python 3	2022-11-10 00:20:13
9	Anton Nilsson	0.51 s	Python 3	2025-03-31 17:27:43
10	Hidden user	0.52 s	Python 3	2025-10-20 01:24:23

#	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	Ryan Bobson	1033	C	2022-04-06 01:19:05
2	Robert Edström	1264	C	2013-10-03 17:50:27
3	Johan Bodén	1356	C	2019-03-06 02:12:00
4	Alexander Bilde Pedersen	1416	C	2023-10-23 17:37:47
5	Raymond Yang	1456	C	2019-01-18 03:55:55
6	Mirel Cosulschi	1462	C	2022-12-12 12:36:22
7	Sushma Kommineni	1505	C	2020-07-28 23:57:18
8	Miskatul Anwar	1575	C	2025-08-25 13:51:22
9	Gustav Larsson	1609	C	2009-10-05 01:22:03
10	정은홍/AI·소프트웨어학부(소프트웨어전공)	1655	C	2025-10-28 06:57:10

#	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	Lauren Dacre	1653	Java	2018-04-09 18:23:42
10	Brendan King	1682	Java	2020-07-06 20:01:13

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

#	User	Length	Language	Date
1	Noszály Csaba	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