Problem C
Minimum Spanning Tree — Problem Statistics

Back to problem description

Submissions	2827
Accepted submissions	883
Submission ratio	31.23%
Authors	371
Full solves [?]	287
Full solve Ratio	77.36%

#	User	Runtime	Language	Date
1	Thibault Raffaillac	0.05 s	C	2013-01-21 00:00:11
2	Henrik Sjögren	0.11 s	C	2006-10-11 15:41:02
3	Mats Linander	0.11 s	C	2006-10-11 18:22:17
4	Yanxin Lu	0.12 s	C	2010-12-29 06:31:54
5	Hidden user	0.13 s	C	2010-03-27 01:56:28
6	Oscar Cusin	0.13 s	C	2024-02-14 17:16:45
7	Zimon Moudi	0.13 s	C	2024-12-06 01:28:09
8	Tommy Bergman	1.86 s	C	2024-01-30 17:08:20

#	User	Runtime	Language	Date
1	Johannes Olegård	0.05 s	C++	2016-10-07 21:33:30
2	Johannes Olsson	0.05 s	C++	2016-10-09 14:53:34
3	Bjarki Ágúst Guðmundsson	0.07 s	C++	2014-01-03 22:37:46
4	Elias Riedel Gårding	0.09 s	C++	2019-09-06 04:37:39
5	Jonathan Hallström	0.09 s	C++	2024-02-02 18:32:10
6	Emil Lenngren	0.10 s	C++	2013-03-04 01:35:12
7	Emil Wärnberg	0.10 s	C++	2013-03-04 18:17:18
8	Johan Sannemo	0.10 s	C++	2014-05-03 15:58:21
9	Lisa Vällfors	0.10 s	C++	2015-02-07 19:43:46
10	Joakim Blikstad	0.10 s	C++	2015-02-08 17:15:35

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.21 s	Go	2025-07-10 14:36:53
2	Aleksander Jan Mistewicz	1.37 s	Go	2019-02-27 16:47:28

#	User	Runtime	Language	Date
1	Simon Klein	0.58 s	Java	2011-12-07 21:37:44
2	Niklas Wanngren	0.67 s	Java	2008-10-16 12:53:40
3	Frey Naimi-Akbar	0.68 s	Java	2007-10-14 19:06:37
4	Martin Wendin	0.72 s	Java	2008-10-14 10:20:04
5	Hidden user	0.72 s	Java	2011-03-02 20:33:35
6	Simon Habtemikael	0.73 s	Java	2007-10-16 17:27:31
7	Hidden user	0.73 s	Java	2011-03-02 20:34:24
8	Carl Henrik Klåvus	0.75 s	Java	2013-03-05 11:22:07
9	Richard Nysäter	0.75 s	Java	2014-03-01 14:39:49
10	Martin Berntsson	0.76 s	Java	2013-03-04 21:09:00

#	User	Runtime	Language	Date
1	Andreas Serra	0.99 s	Python 2	2014-02-24 19:51:18
2	Kai Widell Niigata	1.01 s	Python 2	2014-03-02 17:44:36
3	Hidden user	1.15 s	Python 2	2019-02-27 16:51:33

#	User	Runtime	Language	Date
1	Andy Li	0.62 s	Python 3	2025-02-25 15:13:25
2	Leo Nyberg	0.62 s	Python 3	2026-02-08 17:13:28
3	Alix Menard	1.01 s	Python 3	2024-02-24 16:41:42
4	Elias Martinsson	1.15 s	Python 3	2025-02-27 15:26:30
5	Rickard Mårtensson	1.16 s	Python 3	2020-10-08 11:28:18
6	Rickard Mårtensson	1.16 s	Python 3	2020-10-10 12:05:46
7	Hidden user	1.17 s	Python 3	2025-03-07 15:02:03

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.04 s	Rust	2024-02-10 23:48:38
2	Christiane Kobalt	0.06 s	Rust	2025-02-27 16:08:16
3	Christoffer Andersson	0.07 s	Rust	2024-02-21 12:10:18
4	Mathias Magnusson	0.09 s	Rust	2022-01-24 15:38:58
5	Markus Videfors	0.10 s	Rust	2023-03-07 05:39:38
6	Hidden user	0.13 s	Rust	2019-02-28 20:07:57
7	Emil Hultcrantz	0.14 s	Rust	2025-02-20 16:15:13
8	Fredrik Blomqvist	0.14 s	Rust	2025-02-27 18:22:29
9	Dexter Warhammar Stormdal	0.20 s	Rust	2024-12-06 23:46:48
10	Hidden user	0.21 s	Rust	2019-02-15 17:35:43

#	User	Length	Language	Date
1	Thibault Raffaillac	2435	C	2012-10-04 13:25:47
2	Yanxin Lu	2457	C	2010-12-29 06:31:54
3	Tommy Bergman	3865	C	2024-01-30 17:08:20
4	Oscar Cusin	3920	C	2024-02-14 17:16:45
5	Zimon Moudi	4889	C	2024-12-06 01:28:09
6	Hidden user	6916	C	2010-03-27 01:56:28
7	Henrik Sjögren	13161	C	2006-10-11 17:13:59
8	Mats Linander	13163	C	2006-10-11 18:22:17

#	User	Length	Language	Date
1	Emil Lenngren	1280	C++	2013-03-04 17:14:52
2	Johan Sannemo	1336	C++	2014-05-03 15:58:21
3	Oliver Lindbäck	1573	C++	2024-02-01 17:18:38
4	Oktáva A	1598	C++	2014-12-30 15:54:21
5	Lisa Vällfors	1675	C++	2015-02-07 19:57:03
6	Erik Gustafsson	1778	C++	2007-10-04 17:04:12
7	Joakim Blikstad	1839	C++	2015-02-08 17:15:35
8	Ellinor Åhlander	1923	C++	2026-01-30 17:52:15
9	Julina Savela	1960	C++	2026-02-01 11:55:51
10	Valter Mann	1980	C++	2024-12-05 21:40:03

#	User	Length	Language	Date
1	Hjalmar Höglund	5069	Go	2025-07-10 14:36:53
2	Aleksander Jan Mistewicz	11038	Go	2019-02-27 16:47:28

#	User	Length	Language	Date
1	Edvard Kristoffer Karlsen	2505	Java	2012-10-04 01:29:46
2	Henry Wang	2609	Java	2019-11-21 17:37:11
3	Simon Klein	3198	Java	2011-11-14 15:04:25
4	Viktor Mattsson	4125	Java	2014-10-19 16:38:34
5	Alexandre Loiko	4881	Java	2013-02-24 13:54:54
6	Martin Wendin	4936	Java	2008-10-14 10:20:04
7	Niklas Wanngren	4936	Java	2008-10-14 10:25:02
8	Florian Cassayre	5324	Java	2019-02-19 18:04:57
9	Daniel Månsson	5391	Java	2014-10-16 18:07:00
10	Joakim Uddholm	5425	Java	2014-10-13 18:51:13

#	User	Length	Language	Date
1	Andreas Serra	1746	Python 2	2014-02-24 19:51:18
2	Kai Widell Niigata	2440	Python 2	2014-03-02 17:44:36
3	Hidden user	9221	Python 2	2019-02-27 16:51:33

#	User	Length	Language	Date
1	Alix Menard	1916	Python 3	2024-02-24 16:41:42
2	Leo Nyberg	2590	Python 3	2026-02-08 17:13:28
3	Andy Li	3692	Python 3	2025-02-25 15:13:25
4	Rickard Mårtensson	3883	Python 3	2020-10-08 11:28:18
5	Rickard Mårtensson	4181	Python 3	2020-10-10 12:05:46
6	Elias Martinsson	4271	Python 3	2025-02-25 14:17:07
7	Hidden user	4766	Python 3	2025-03-07 15:02:03

#	User	Length	Language	Date
1	Mathias Magnusson	2692	Rust	2022-01-24 15:38:58
2	Simon Jutvreten	2703	Rust	2024-02-01 12:34:51
3	Liam Thorell	2740	Rust	2024-12-04 03:53:37
4	Dexter Warhammar Stormdal	3863	Rust	2024-12-06 23:46:48
5	Wilmer Fredriksson Handler	4261	Rust	2026-02-04 11:48:41
6	Fritiof Rusck	4475	Rust	2024-02-02 12:43:33
7	Vincent Lagerros	4841	Rust	2024-02-21 18:51:26
8	Christiane Kobalt	5862	Rust	2025-02-19 19:53:55
9	Gustaf Bergmark	9659	Rust	2023-03-03 11:02:40
10	Christoffer Andersson	10016	Rust	2024-02-21 12:10:18

Solution running time distribution