Problem A
Minimum Spanning Tree — Problem Statistics

Back to problem description

Submissions	17209
Accepted submissions	4689
Submission ratio	27.25%
Authors	2712
Full solves [?]	2233
Full solve Ratio	82.34%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution