Problem G
All Pairs Shortest Path

Back to problem description

Problem statistics

Submissions	19148
Accepted submissions	3740
Submission ratio	19.53%
Authors	2374
Accepted authors	1703
Author ratio	71.74%

#	User	Runtime	Date
1	Hidden user	0.02 s	2017-08-04 05:41:43
2	Gustav Larsson	0.03 s	2009-10-05 01:31:43
3	Thibault Raffaillac	0.03 s	2012-10-04 01:46:52
4	Raymond Yang	0.05 s	2019-01-18 03:55:55
5	Jón Steinn Elíasson	0.05 s	2020-04-05 22:14:55
6	Sophie Glodenis-Johnson	0.05 s	2020-04-21 02:08:03
7	Mbark Achkarfach	0.05 s	2020-06-20 01:39:19
8	Chuan-Chen Chu	0.05 s	2020-07-06 15:02:10
9	Vicky Irmawan	0.05 s	2020-07-10 04:07:45
10	Yucheng Niu	0.05 s	2020-07-25 15:45:31

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

#	User	Runtime	Date
1	Jon Chua	0.00 s	2019-12-11 08:01:48
2	Johannes Olegård	0.02 s	2016-10-16 14:37:13
3	Li Yue Chen	0.02 s	2018-03-14 07:21:15
4	Max Nguyen	0.02 s	2019-09-17 21:27:31
5	Tobias Kruseborn	0.03 s	2007-10-16 18:29:58
6	Martin Thörne	0.03 s	2007-10-16 18:44:11
7	Per Almquist	0.03 s	2009-10-14 00:05:10
8	Mikael Gerdin	0.03 s	2009-10-15 15:41:41
9	Ryan Henning	0.03 s	2010-10-20 05:44:52
10	Christopher Mårtensson	0.03 s	2014-02-24 16:21:53

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

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

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

#	User	Runtime	Date
1	Jon Chua	0.09 s	2019-11-11 04:10:24
2	Simon Klein	0.18 s	2011-12-29 21:49:18
3	Staffan Rydström	0.21 s	2011-10-12 15:55:16
4	Wesley Leung	0.21 s	2018-05-26 03:42:10
5	Bjørn Dons	0.21 s	2018-10-24 02:49:18
6	Derek Thomson	0.24 s	2022-02-03 01:47:10
7	Sam Tan	0.25 s	2015-12-04 06:34:40
8	David Brink	0.26 s	2017-01-25 16:48:05
9	Jiacheng Li	0.26 s	2021-04-05 19:54:46
10	Rithwik Palivela	0.26 s	2021-04-06 00:08:01

#	User	Runtime	Date
1	Christian Cederquist	0.72 s	2022-10-09 00:17:57

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

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

#	User	Runtime	Date
1	Jorke de Vlas	0.36 s	2024-03-09 01:05:42
2	Leif Eriksson	0.41 s	2024-02-27 13:58:07
3	Justin Chan	0.51 s	2022-11-10 00:20:13
4	Yash Sinhal	0.53 s	2022-11-11 07:47:57
5	Joakim Johnander	0.62 s	2023-02-17 18:18:02
6	Viktor Bello Thomsen	0.73 s	2020-10-28 19:43:26
7	Yang Li	0.74 s	2024-02-12 23:46:24
8	Philip Stanton	0.75 s	2023-03-23 17:50:27
9	Agis Daniels	0.75 s	2024-02-03 19:45:58
10	Filip Edberger	0.78 s	2024-03-14 20:02:42

#	User	Runtime	Date
1	Vincent Lagerros	0.02 s	2024-02-22 20:27:06
2	Mathias Svensson	0.04 s	2020-04-08 13:19:34
3	Constantijn Dekker	0.04 s	2021-05-02 12:10:09
4	Ole Johan Walderhaug	0.06 s	2021-12-13 23:13:34
5	Gustav Gränsbo	0.08 s	2020-01-28 21:37:43
6	Jakub Jagiello	0.08 s	2020-08-04 15:10:43
7	Eric Pinter	0.08 s	2021-06-06 09:05:00
8	Mathias Magnusson	0.08 s	2022-01-24 14:38:22
9	Hidden user	0.09 s	2019-02-15 12:29:51
10	Anton Lilja	0.09 s	2021-01-23 01:20:16

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

#	User	Length	Date
1	Ryan Bobson	1033	2022-04-06 01:19:05
2	Robert Edström	1264	2013-10-03 17:50:27
3	Johan Bodén	1356	2019-03-06 02:12:00
4	Alexander Bilde Pedersen	1416	2023-10-23 17:37:47
5	Raymond Yang	1456	2019-01-18 03:55:55
6	Hidden user	1462	2022-12-12 12:36:22
7	Sushma Kommineni	1505	2020-07-28 23:57:18
8	Gustav Larsson	1609	2009-10-05 01:22:03
9	Tommy Bergman	1677	2024-01-26 17:26:27
10	Ivan Petrov	1734	2020-01-21 08:52:45

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

#	User	Length	Date
1	Pedro Igor Oliveira	865	2017-10-31 02:51:05
2	Yufeng Zou	872	2020-11-07 13:11:41
3	Hidden user	896	2021-07-29 08:14:35
4	Fredrik Hernqvist	927	2017-01-26 16:50:47
5	Michael Bao	943	2023-07-17 01:17:50
6	Davi Bonfim Moraes Morant de Holanda	943	2021-02-27 02:13:54
7	Sidhant Bansal	957	2018-05-12 00:18:38
8	Li Yao'an	959	2017-03-03 23:46:41
9	Nathaniel Ang	987	2020-02-20 16:23:30
10	David Avellan-Hultman	989	2019-01-28 12:47:08

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

#	User	Length	Date
1	Sam Zheng	1604	2023-05-12 22:10:18
2	Eidan Cohen	1623	2023-02-10 07:29:02
3	Norbert Voelker	3545	2022-10-15 14:41:57
4	Adam Engsig	4515	2023-05-11 11:21:51
5	Aleksander Jan Mistewicz	12426	2019-02-27 16:23:10

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

#	User	Length	Date
1	Yeung Man Tsung	1397	2022-07-27 08:56:09
2	Travis Meade	1417	2018-01-05 21:39:39
3	Raul Valle	1417	2018-09-17 17:49:17
4	Pedro Contipelli	1451	2018-08-07 17:17:17
5	Ong Wei Hong	1465	2022-07-27 01:31:31
6	Jesus Duran	1488	2018-04-19 22:37:03
7	Isaiah Stairs	1577	2020-03-08 03:54:48
8	Gabriel Pita	1631	2016-06-22 22:34:30
9	Lauren Dacre	1653	2018-04-09 18:23:42
10	Brendan King	1682	2020-07-06 20:01:13

#	User	Length	Date
1	Christian Cederquist	2731	2022-10-09 00:09:29

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

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

#	User	Length	Date
1	Jorke de Vlas	427	2024-03-08 22:39:05
2	Gustav Elmqvist	459	2023-02-07 14:32:55
3	Josh Taylor	674	2022-10-05 21:57:53
4	Andrzej Krajniak	803	2020-10-24 14:28:17
5	Sidharth Sundar	833	2021-10-22 20:29:29
6	Troels Bjerre Lund	846	2021-04-26 22:46:08
7	Leo Wang	847	2021-04-13 22:58:29
8	Clement Oh	863	2023-12-06 06:31:13
9	Casper Rysgaard	912	2020-11-01 00:13:13
10	David Cho	937	2023-12-12 15:42:10

#	User	Length	Date
1	Simon Jutvreten	1927	2024-01-28 12:35:41
2	Bhavesh Pareek	1998	2022-11-10 04:22:42
3	Mathias Svensson	2058	2020-04-08 13:19:34
4	Gustav Gränsbo	2063	2020-01-28 21:37:43
5	Mathias Magnusson	2076	2022-01-24 14:38:22
6	Eric Pinter	2307	2021-06-06 09:05:00
7	Anton Lilja	2524	2021-01-23 01:20:16
8	Ole Johan Walderhaug	2689	2021-12-13 23:06:44
9	Jakub Jagiello	2765	2020-08-04 15:12:51
10	Constantijn Dekker	2890	2021-05-01 22:42:18

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

Solution running time distribution