Problem G
Minimum Spanning Tree — Problem Statistics

Back to problem description

Submissions	17112
Accepted submissions	4658
Submission ratio	27.22%
Authors	2683
Full solves [?]	2208
Full solve Ratio	82.30%

#	User	Runtime	Language	Date
1	Thibault Raffaillac	0.05 s	C	2013-01-21 00:00:11
2	Hidden user	0.07 s	C	2017-06-03 06:54:55
3	Eyleifur Bjarkason	0.08 s	C	2019-12-12 01:40:51
4	Bergur Snorrason	0.08 s	C	2023-04-02 08:40:25
5	Hidden user	0.09 s	C	2024-12-15 23:10:44
6	Henrik Sjögren	0.11 s	C	2006-10-11 15:41:02
7	Mats Linander	0.11 s	C	2006-10-11 18:22:17
8	Massimo Meneghello	0.11 s	C	2019-05-18 10:53:20
9	Ivan Petrov	0.11 s	C	2019-11-22 10:24:19
10	Scott Dauer	0.11 s	C	2020-01-09 00:11:29

#	User	Runtime	Language	Date
1	Peter Cederqvist	0.32 s	C#	2025-08-16 16:13:01
2	Jonas Røygaard	0.46 s	C#	2019-10-12 17:28:34
3	Fredrik Baldhagen	0.46 s	C#	2024-10-13 14:24:27
4	Tal Belkind	0.56 s	C#	2025-05-19 21:30:17
5	Simon Ståhlberg	0.76 s	C#	2014-02-24 20:59:26
6	Wesley Leung	0.90 s	C#	2018-06-19 20:56:47

#	User	Runtime	Language	Date
1	Leif Eriksson	0.04 s	C++	2022-03-07 12:24:12
2	Johannes Olegård	0.05 s	C++	2016-10-07 21:33:30
3	Johannes Olsson	0.05 s	C++	2016-10-09 14:53:34
4	Wesley Leung	0.05 s	C++	2018-09-22 06:30:10
5	Ashley Khoo	0.05 s	C++	2019-08-10 21:44:12
6	Paul Jungeblut	0.05 s	C++	2019-09-16 18:08:58
7	Constantijn Dekker	0.05 s	C++	2021-04-07 23:20:25
8	Hidden user	0.05 s	C++	2023-11-15 09:43:20
9	Malte Dickson	0.05 s	C++	2024-07-22 22:35:03
10	Hidden user	0.06 s	C++	2017-06-03 05:57:13

#	User	Runtime	Language	Date
1	Adam Engsig	0.19 s	Go	2021-04-29 15:52:09
2	Hjalmar Höglund	0.21 s	Go	2025-07-10 14:36:53
3	Norbert Voelker	0.49 s	Go	2022-10-20 14:17:05
4	Krzysztof Gibuła	0.81 s	Go	2021-06-17 00:52:11
5	Dustin Ward	0.87 s	Go	2022-04-23 00:21:41
6	Aleksander Jan Mistewicz	1.37 s	Go	2019-02-27 16:47:28

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.85 s	Haskell	2025-06-04 16:27:27

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.30 s	Java	2023-04-22 18:47:20
2	Hà Minh Ngọc	0.43 s	Java	2016-08-07 18:31:06
3	Crystal Sharpe	0.47 s	Java	2022-04-24 19:18:07
4	Harrison Carpenter	0.47 s	Java	2025-05-23 20:56:34
5	David Brink	0.55 s	Java	2017-02-01 22:14:15
6	William Fiset	0.56 s	Java	2018-07-09 02:01:55
7	Mehdi Maick	0.56 s	Java	2018-12-12 19:10:21
8	Simon Klein	0.58 s	Java	2011-12-07 21:37:44
9	Bjørn Dons	0.58 s	Java	2018-10-04 22:08:57
10	Nicholas Russell Saerang	0.59 s	Java	2021-03-26 09:10:31

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.49 s	JavaScript (SpiderMonkey)	2023-06-06 16:36:00
2	Hà Minh Ngọc	0.51 s	JavaScript (SpiderMonkey)	2021-05-31 05:22:33
3	Bjørn Chr. Soltvedt	0.54 s	JavaScript (SpiderMonkey)	2020-03-18 02:26:12

#	User	Runtime	Language	Date
1	Huiren Woo	1.18 s	Kotlin	2021-03-04 18:22:04
2	Phường Lên	1.44 s	Kotlin	2020-02-15 04:32:20
3	Hidden user	1.63 s	Kotlin	2019-12-20 16:22:22
4	Aksel Holbek Sørbye	1.79 s	Kotlin	2022-10-13 21:13:08
5	Ali Amid	1.96 s	Kotlin	2024-09-18 10:37:25

#	User	Runtime	Language	Date
1	Francesco Silvestri	0.63 s	Python 2	2019-05-12 15:43:22
2	Thomas Feld	0.71 s	Python 2	2020-06-23 13:35:06
3	Øyvind Haarberg	0.77 s	Python 2	2018-04-27 16:45:24
4	Justus Karlsson	0.81 s	Python 2	2018-02-17 10:30:26
5	Cheran Senthilkumar	0.85 s	Python 2	2019-06-14 10:03:47
6	Thore Husfeldt	0.87 s	Python 2	2019-09-24 11:09:24
7	Troels Bjerre Lund	0.89 s	Python 2	2019-05-07 10:04:52
8	Elvar Árni Bjarnason	0.90 s	Python 2	2020-02-18 18:12:30
9	Cheng Hang	0.95 s	Python 2	2018-01-24 07:26:58
10	Lars Åström	0.96 s	Python 2	2018-07-19 17:55:01

#	User	Runtime	Language	Date
1	Vincent Steiner	0.62 s	Python 3	2024-09-17 03:03:58
2	Andy Li	0.62 s	Python 3	2025-02-25 15:13:25
3	Alice Chu	0.63 s	Python 3	2024-10-26 05:38:06
4	Martin Muñoz	0.63 s	Python 3	2025-01-12 16:40:42
5	陳奎元	0.64 s	Python 3	2025-03-28 04:37:48
6	Muhammad Hamza Moosani	0.64 s	Python 3	2025-05-17 15:10:29
7	Brigitte Dayane Rojas Leon	0.64 s	Python 3	2025-05-30 00:07:04
8	Daniel Amir	0.64 s	Python 3	2025-08-19 16:38:15
9	Russell	0.64 s	Python 3	2025-09-21 11:30:04
10	Eros Joaquin Carhuancho Espejo	0.65 s	Python 3	2024-10-26 00:33:47

#	User	Runtime	Language	Date
1	노승현	1.81 s	Ruby	2019-05-15 18:57:47

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.03 s	Rust	2025-01-19 01:28:03
2	Joe Blower	0.05 s	Rust	2025-06-26 18:34:31
3	Jakub Jagiello	0.06 s	Rust	2020-09-29 23:22:41
4	Bas Dirks	0.06 s	Rust	2025-02-16 07:59:27
5	Leo Jarhede	0.06 s	Rust	2025-03-11 10:13:21
6	Christofer Nolander	0.07 s	Rust	2019-01-16 18:46:28
7	Christoffer Andersson	0.07 s	Rust	2024-02-21 12:10:18
8	Herdi Saleh	0.08 s	Rust	2024-10-27 16:11:03
9	Mathias Magnusson	0.09 s	Rust	2022-01-24 15:30:30
10	Klas af Geijerstam	0.10 s	Rust	2020-08-13 17:28:05

#	User	Length	Language	Date
1	Hidden user	2005	C	2024-12-15 23:07:30
2	Massimo Meneghello	2164	C	2019-05-18 10:54:42
3	Ludvig Esbjörnsson	2213	C	2025-06-17 01:18:58
4	Raymond Yang	2248	C	2019-01-19 03:10:40
5	Michael Goodale	2263	C	2019-03-04 20:58:09
6	pengin	2429	C	2021-08-31 12:55:17
7	Thibault Raffaillac	2435	C	2012-10-04 13:25:47
8	Yanxin Lu	2457	C	2010-12-29 06:31:54
9	Jacob Gummesson Atroshi	2509	C	2020-05-07 14:48:56
10	Bergur Snorrason	2520	C	2020-03-03 09:48:54

#	User	Length	Language	Date
1	Fredrik Baldhagen	3043	C#	2024-10-13 14:24:27
2	Peter Cederqvist	3463	C#	2025-08-16 16:13:01
3	Jonas Røygaard	3693	C#	2019-10-12 17:33:41
4	Tal Belkind	3810	C#	2025-05-19 21:30:17
5	Simon Ståhlberg	4054	C#	2014-02-23 20:43:06
6	Wesley Leung	5422	C#	2018-06-19 20:56:47

#	User	Length	Language	Date
1	Emmanuel Anaya	938	C++	2020-11-25 19:09:48
2	Lim An Jun	951	C++	2022-12-01 14:33:52
3	Evan Michael Bailey	959	C++	2023-11-08 00:05:53
4	William Gan	1004	C++	2017-02-16 09:51:24
5	Ahmad Dzuizz Annajib	1004	C++	2025-09-02 04:54:42
6	Jordi Rodríguez Manso	1025	C++	2018-05-04 19:23:03
7	Markus Mathiasen	1028	C++	2023-07-25 18:15:21
8	Asbjørn Lind	1033	C++	2024-12-06 01:32:52
9	traxex	1045	C++	2021-11-29 14:08:53
10	Paulius Gasiukevicius	1047	C++	2018-04-08 10:18:06

#	User	Length	Language	Date
1	Dustin Ward	2106	Go	2022-04-23 00:21:41
2	Krzysztof Gibuła	2401	Go	2021-06-17 00:52:11
3	Adam Engsig	4454	Go	2021-06-06 11:46:23
4	Hjalmar Höglund	5069	Go	2025-07-10 14:36:53
5	Norbert Voelker	5262	Go	2022-10-20 14:25:37
6	Aleksander Jan Mistewicz	11038	Go	2019-02-27 16:47:28

#	User	Length	Language	Date
1	Steinar Simonnes	3084	Haskell	2025-06-04 16:27:27

#	User	Length	Language	Date
1	Doug Goodman	1863	Java	2016-07-27 21:41:11
2	Sebastian Cavallin	1901	Java	2019-11-13 20:57:50
3	Frank Ruskey	1933	Java	2017-03-27 01:33:22
4	Diana Bishop	1975	Java	2019-11-08 16:06:31
5	Kurtis Van Gent	1991	Java	2016-08-09 04:40:52
6	Corentin Simon	2147	Java	2016-04-08 13:09:25
7	Quan Chau	2157	Java	2017-07-26 16:26:29
8	Daniel West	2172	Java	2020-09-10 02:13:57
9	Benjamin Laurence Erickson	2176	Java	2016-08-09 04:44:35
10	Alberto Alvarez	2289	Java	2021-08-04 02:22:15

#	User	Length	Language	Date
1	Hà Minh Ngọc	1679	JavaScript (SpiderMonkey)	2016-08-02 14:47:21
2	Christian Pilegaard Cederquist	2705	JavaScript (SpiderMonkey)	2023-06-06 16:36:00
3	Bjørn Chr. Soltvedt	19616	JavaScript (SpiderMonkey)	2020-03-18 02:20:30

#	User	Length	Language	Date
1	Ali Amid	1839	Kotlin	2024-09-18 10:37:25
2	Phường Lên	2193	Kotlin	2020-02-15 04:32:20
3	Hidden user	2424	Kotlin	2019-12-20 16:22:22
4	Huiren Woo	7301	Kotlin	2021-03-04 18:22:56
5	Aksel Holbek Sørbye	10406	Kotlin	2022-10-13 21:13:08

#	User	Length	Language	Date
1	Thomas Feld	654	Python 2	2020-06-23 13:35:06
2	Andreas Björklund	739	Python 2	2020-03-08 09:22:08
3	Troels Bjerre Lund	768	Python 2	2019-05-07 10:04:52
4	Michael Huang	905	Python 2	2018-04-17 15:36:55
5	Thore Husfeldt	955	Python 2	2019-09-24 11:32:52
6	Victor Zheng	957	Python 2	2017-06-25 01:38:48
7	Elvar Árni Bjarnason	994	Python 2	2020-02-18 18:12:30
8	Sverre Kroesen	1008	Python 2	2019-05-17 16:54:49
9	Oskar Haarklou Veileborg	1042	Python 2	2018-11-07 09:19:41
10	Erik Tjøswold	1103	Python 2	2018-04-27 12:05:38

#	User	Length	Language	Date
1	Gustav Elmqvist	356	Python 3	2023-02-09 20:27:06
2	Ahmed Chamseddine	477	Python 3	2025-06-26 21:37:28
3	Michael Goldwasser	500	Python 3	2022-10-17 20:22:40
4	Christian Lebeda	711	Python 3	2022-09-13 16:34:59
5	Alfred Olsson	722	Python 3	2024-01-02 15:16:29
6	Niklas Brynfeldt	731	Python 3	2022-09-13 18:47:53
7	Troels Bjerre Lund	768	Python 3	2019-05-07 10:04:31
8	Tai Tze Kin	774	Python 3	2024-02-01 18:31:47
9	Casper Rysgaard	795	Python 3	2020-02-09 18:00:59
10	Hidden user	805	Python 3	2021-05-07 10:59:45

#	User	Length	Language	Date
1	노승현	1089	Ruby	2019-05-15 18:57:47

#	User	Length	Language	Date
1	David Rasch	1627	Rust	2021-05-21 15:47:22
2	Nicholas Bachmann Tjørnelund	2179	Rust	2021-03-05 18:04:02
3	Leo Jarhede	2492	Rust	2025-03-11 10:53:36
4	Magnus Jacobsen	2610	Rust	2019-11-05 19:33:19
5	Mathias Magnusson	2692	Rust	2022-01-24 15:30:30
6	Simon Jutvreten	2703	Rust	2024-02-01 12:34:51
7	Liam Thorell	2740	Rust	2024-12-04 03:53:37
8	Gustav Valentin Yde	2772	Rust	2020-06-30 20:08:30
9	Anton Lilja	2844	Rust	2021-01-22 22:40:55
10	Bas Dirks	2920	Rust	2025-02-16 07:53:14

Solution running time distribution