Problem G
All Pairs Shortest Path — Problem Statistics

Back to problem description

Submissions	22237
Accepted submissions	4404
Submission ratio	19.80%
Authors	2852
Full solves [?]	2076
Full solve Ratio	72.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	Raymond Yang	0.05 s	C	2019-01-18 03:55:55
5	Jón Steinn Elíasson	0.05 s	C	2020-04-05 22:14:55
6	Sophie Glodenis-Johnson	0.05 s	C	2020-04-21 02:08:03
7	Mbark Achkarfach	0.05 s	C	2020-06-20 01:39:19
8	Chuan-Chen Chu	0.05 s	C	2020-07-06 15:02:10
9	Vicky Irmawan	0.05 s	C	2020-07-10 04:07:45
10	Yucheng Niu	0.05 s	C	2020-07-25 15:45:31

#	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	Tobias Kruseborn	0.03 s	C++	2007-10-16 18:29:58
9	Martin Thörne	0.03 s	C++	2007-10-16 18:44:11
10	Per Almquist	0.03 s	C++	2009-10-14 00:05:10

#	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	Wesley Leung	0.67 s	Kotlin	2018-05-26 03:36:20
4	Andreas Wassum	0.70 s	Kotlin	2019-08-04 13:02:52
5	Adam Rankin	0.90 s	Kotlin	2023-09-24 17:56:48
6	Ali Amid	0.92 s	Kotlin	2024-03-18 10:37:44
7	Nicholas Johnson	1.04 s	Kotlin	2020-11-07 04:30:39
8	Silas Lenz	1.41 s	Kotlin	2019-02-28 13:42:44
9	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	Leif Eriksson	0.41 s	Python 3	2024-02-27 13:58:07
4	Christopher Gou	0.49 s	Python 3	2024-11-08 05:09:32
5	Hidden user	0.50 s	Python 3	2024-11-08 01:25:40
6	Justin Chan	0.51 s	Python 3	2022-11-10 00:20:13
7	Anton Nilsson	0.51 s	Python 3	2025-03-31 17:27:43
8	Yash Sinhal	0.53 s	Python 3	2022-11-11 07:47:57
9	Joakim Johnander	0.62 s	Python 3	2023-02-17 18:18:02
10	Kenny Jesús Flores Huamán	0.62 s	Python 3	2025-03-25 23:08:56

#	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	Hidden user	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	Tommy Bergman	1677	C	2024-01-26 17:26:27

#	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	Hidden user	1738	Kotlin	2019-12-10 17:11:35
2	Ali Amid	2021	Kotlin	2024-03-18 10:37:44
3	Peter Mikkelsen	2222	Kotlin	2020-08-03 16:47:43
4	Nicholas Johnson	2374	Kotlin	2020-11-07 04:30:39
5	Jacob Huebner	2526	Kotlin	2021-05-08 18:37:51
6	Adam Rankin	2623	Kotlin	2023-09-24 17:56:48
7	Wesley Leung	2819	Kotlin	2018-05-26 03:36:20
8	Andreas Wassum	3494	Kotlin	2019-08-04 12:55:44
9	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	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	Anton Lilja	2524	Rust	2021-01-23 01:20:16

#	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