Problem G
Red/Blue Spanning Tree — Problem Statistics

Back to problem description

Submissions	2276
Accepted submissions	625
Submission ratio	27.46%
Authors	507
Full solves [?]	406
Full solve Ratio	80.08%

#	User	Runtime	Language	Date
1	Ivan Petrov	0.05 s	C	2019-07-12 14:05:13

#	User	Runtime	Language	Date
1	Hidden user	0.01 s	C++	2021-07-30 12:05:25
2	Ben Wu	0.01 s	C++	2021-11-18 10:28:50
3	Erik Adebahr	0.01 s	C++	2025-01-17 08:30:32
4	Shwe Tark	0.04 s	C++	2016-03-09 04:03:01
5	Andy Huang	0.04 s	C++	2016-04-11 07:28:58
6	Michael Pfeifer	0.04 s	C++	2018-09-07 18:26:38
7	Donald Dong	0.04 s	C++	2018-10-21 19:57:29
8	Michael Zündorf	0.04 s	C++	2019-02-26 15:49:10
9	Agnar Martin Bjørnstad	0.04 s	C++	2019-03-22 15:34:07
10	Hidden user	0.04 s	C++	2019-03-26 10:53:29

#	User	Runtime	Language	Date
1	Jannik Olbrich	0.24 s	Haskell	2023-08-02 17:12:48

#	User	Runtime	Language	Date
1	Bjørn Dons	0.15 s	Java	2020-07-18 21:46:53
2	Huang Po Wei	0.34 s	Java	2022-08-10 11:05:00
3	Tyler Woodhull	0.36 s	Java	2016-04-08 16:34:25
4	Benjamin Reidys	0.36 s	Java	2019-03-26 04:25:28
5	Josenildo Silva	0.37 s	Java	2018-11-20 01:37:39
6	chirurg	0.38 s	Java	2025-03-29 00:28:09
7	Chirag Asrani	0.39 s	Java	2025-03-29 00:29:54
8	Rene Argento	0.41 s	Java	2023-09-22 00:36:33
9	Nick Wu	0.43 s	Java	2016-03-05 20:36:06
10	Finn Lidbetter	0.43 s	Java	2017-04-16 22:40:33

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.37 s	JavaScript (SpiderMonkey)	2023-11-07 09:31:22

#	User	Runtime	Language	Date
1	Yupeng Gu	0.16 s	Python 2	2018-04-22 23:30:32

#	User	Runtime	Language	Date
1	Katie Chen	0.12 s	Python 3	2025-03-28 05:32:40
2	Gaurav Ashar	0.14 s	Python 3	2025-03-26 03:47:14
3	Jarin Thundathil	0.14 s	Python 3	2025-03-29 22:38:53
4	Amandeep Kaur	0.14 s	Python 3	2025-03-31 00:52:47
5	Iftekhar Mahbub	0.16 s	Python 3	2025-03-25 11:35:48
6	Hidden user	0.17 s	Python 3	2020-07-18 23:48:45
7	Louis Kunstmann	0.17 s	Python 3	2025-03-31 06:10:37
8	Alan Bach	0.19 s	Python 3	2025-03-30 23:01:21
9	Alan Bach	0.19 s	Python 3	2025-03-30 23:11:37
10	Kim Soubie-Giroux	0.20 s	Python 3	2024-10-29 00:36:42

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2025-05-23 00:30:06

#	User	Length	Language	Date
1	Ivan Petrov	2017	C	2019-07-12 14:05:13

#	User	Length	Language	Date
1	Frederick Pek	742	C++	2021-12-06 20:15:46
2	Cameron Custer	832	C++	2022-03-25 07:27:50
3	Ritul Kumar Singh	857	C++	2021-07-30 13:27:25
4	Jan Elffers	878	C++	2019-06-20 13:01:10
5	Johan Wind	884	C++	2019-02-14 15:11:23
6	Donald Dong	888	C++	2018-10-21 19:57:29
7	Qiyuan Zhuang	918	C++	2023-06-06 08:44:50
8	Hyunjun Lee	929	C++	2023-06-08 08:40:42
9	Markus Mathiasen	939	C++	2023-07-26 13:50:16
10	Papangkon Ninarundech	940	C++	2024-03-06 09:19:08

#	User	Length	Language	Date
1	Jannik Olbrich	1258	Haskell	2023-08-02 17:12:48

#	User	Length	Language	Date
1	Doug Goodman	1382	Java	2018-04-16 17:40:35
2	Dylan Lyon	1520	Java	2019-03-01 22:21:39
3	Meng Siong Hwee	1622	Java	2022-11-22 08:38:18
4	John Edwards	1751	Java	2019-03-01 22:16:32
5	Daniel West	1882	Java	2018-04-28 20:37:14
6	Hidden user	1967	Java	2022-11-30 17:47:33
7	Andy Phan	1974	Java	2019-03-03 02:10:17
8	Tyler Woodhull	2177	Java	2016-04-08 16:34:25
9	Jason Portillo	2212	Java	2017-03-19 02:20:40
10	Kevin Patel	2303	Java	2024-10-30 04:01:42

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	1627	JavaScript (SpiderMonkey)	2023-11-07 09:31:22

#	User	Length	Language	Date
1	Yupeng Gu	896	Python 2	2018-04-22 23:30:32

#	User	Length	Language	Date
1	Shashank Bhatt	518	Python 3	2023-03-07 05:04:41
2	Kelly Dance	568	Python 3	2023-03-07 04:54:03
3	Faiz Marsad	637	Python 3	2025-03-31 01:46:09
4	Isaac Stella	641	Python 3	2024-10-30 03:10:43
5	Mohammad Sami Nur Islam	645	Python 3	2023-11-06 16:52:55
6	Dan Greco	646	Python 3	2025-10-25 19:57:50
7	Yirong Pan	673	Python 3	2025-10-28 01:44:55
8	Steven Jeong	726	Python 3	2023-10-27 02:24:58
9	Ricky Youm	735	Python 3	2023-10-21 11:25:40
10	Aurelien Bouffanais	736	Python 3	2024-10-30 16:01:29

#	User	Length	Language	Date
1	Vincent Lagerros	8408	Rust	2024-05-25 18:07:46

Solution running time distribution