Problem G
Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde — Problem Statistics

Back to problem description

Submissions	28711
Accepted submissions	7241
Submission ratio	25.22%
Authors	2820
Full solves [?]	2638
Full solve Ratio	93.55%

#	User	Runtime	Language	Date
1	Kristoffer Hallqvist	0.00 s	C	2012-10-10 15:40:00
2	Johannes Olegård	0.00 s	C	2014-11-04 15:45:48
3	Elias Lousseief	0.00 s	C	2014-11-13 22:00:57
4	Mattias Andrée	0.00 s	C	2014-11-19 14:25:05
5	Max Wällstedt	0.00 s	C	2015-10-06 22:37:21
6	Simon Blom	0.00 s	C	2015-11-11 01:05:03
7	Martin Wass	0.00 s	C	2017-10-30 20:57:23
8	Lars Pettersson	0.00 s	C	2017-10-30 21:00:40
9	Miguel Müller	0.00 s	C	2017-10-31 18:32:00
10	Vincent Lagerros	0.00 s	C	2023-10-01 21:42:03

#	User	Runtime	Language	Date
1	Samuel Norling	0.06 s	C#	2018-11-15 11:29:02

#	User	Runtime	Language	Date
1	Kristoffer Hallqvist	0.00 s	C++	2012-10-10 11:14:05
2	Elias Lousseief	0.00 s	C++	2014-11-13 20:51:55
3	Simon Blom	0.00 s	C++	2015-11-10 23:53:08
4	Linus Ringvall	0.00 s	C++	2019-10-02 15:10:12
5	Vincent Lagerros	0.00 s	C++	2023-10-01 22:05:38
6	Eric Johansson	0.00 s	C++	2023-11-03 22:02:08
7	Oskar Werkelin Ahlin	0.01 s	C++	2011-10-21 21:13:17
8	Marcus Larsson	0.01 s	C++	2011-10-28 10:44:52
9	Peter Billström	0.01 s	C++	2011-11-11 00:41:45
10	Andreas Nilsson	0.01 s	C++	2014-10-17 09:58:53

#	User	Runtime	Language	Date
1	Victor Blix	0.01 s	Go	2023-10-27 17:18:45
2	Eugén Bevegård	0.02 s	Go	2023-10-27 12:00:46
3	Emil Hultcrantz	0.03 s	Go	2023-11-01 21:06:22
4	Felix Engström	0.10 s	Go	2015-10-19 10:59:36
5	Isac Arnekvist	0.13 s	Go	2015-10-16 13:30:07
6	Jesper Larsson	0.20 s	Go	2017-11-02 20:11:39
7	Hidden user	0.30 s	Go	2015-11-04 17:33:39
8	Hidden user	0.42 s	Go	2016-11-02 13:09:31
9	Eldar Zeynalli	0.44 s	Go	2019-10-01 22:49:39
10	Hidden user	0.46 s	Go	2014-11-10 01:02:03

#	User	Runtime	Language	Date
1	Mikael Blomstrand	0.03 s	Haskell	2016-10-31 17:51:14
2	Theo Åhfeldt	0.07 s	Haskell	2019-09-27 10:33:49
3	Anders Thuné	0.07 s	Haskell	2019-11-01 11:05:00
4	Hidden user	0.12 s	Haskell	2019-12-07 22:52:49

#	User	Runtime	Language	Date
1	Andreas Vestergren	0.08 s	Java	2022-10-08 20:15:29
2	Simon Klein	0.10 s	Java	2011-09-30 21:45:20
3	Axel Lindeberg	0.10 s	Java	2018-12-13 10:29:07
4	Josef Sunesson	0.12 s	Java	2011-10-12 14:52:10
5	Erik Fahlén	0.12 s	Java	2011-10-13 11:54:38
6	Hidden user	0.12 s	Java	2012-10-09 20:08:16
7	Thomas Sjöholm	0.12 s	Java	2012-10-18 17:08:00
8	Erik Odenman	0.12 s	Java	2012-10-23 11:16:59
9	Daniel Romuld	0.12 s	Java	2012-10-24 15:11:05
10	Bassam Alfarhan	0.12 s	Java	2012-10-24 18:30:32

#	User	Runtime	Language	Date
1	Daniel Hedencrona	0.04 s	Objective-C	2013-11-11 14:26:50

#	User	Runtime	Language	Date
1	Jonas Emilsson	0.26 s	Python 2	2011-10-24 18:02:13
2	Gustav Sennton	0.26 s	Python 2	2011-10-24 21:14:22
3	André Eriksson	0.47 s	Python 2	2012-01-11 08:24:52
4	Mikael Forsberg	0.60 s	Python 2	2016-10-31 11:11:50

#	User	Runtime	Language	Date
1	Victor Hernadi	0.08 s	Python 3	2023-10-29 20:20:34
2	Björn Lindqvist	0.09 s	Python 3	2018-10-03 13:29:21
3	Johan Maseng	0.13 s	Python 3	2024-10-22 18:10:11
4	Joakim Skoog	0.17 s	Python 3	2020-09-09 16:23:36
5	Erik Hedlund	0.17 s	Python 3	2021-12-15 16:11:00
6	Henrik Kälvegren	0.20 s	Python 3	2017-10-16 12:55:01
7	Markus Engsner	0.20 s	Python 3	2023-11-01 17:17:44
8	Simon Jutvreten	0.21 s	Python 3	2025-10-29 17:12:29
9	Jonas Palm	0.40 s	Python 3	2015-10-13 17:15:44
10	Hidden user	0.61 s	Python 3	2017-09-23 19:11:21

#	User	Runtime	Language	Date
1	Gustaf Blomqvist	0.00 s	Rust	2019-09-28 20:34:16
2	Vincent Lagerros	0.00 s	Rust	2023-10-01 19:35:27
3	Axel Lindeberg	0.01 s	Rust	2019-10-06 11:20:31
4	Christofer Nolander	0.01 s	Rust	2020-09-16 10:30:41
5	Tomass Wilson	0.01 s	Rust	2020-09-17 13:28:50
6	ersode	0.01 s	Rust	2020-10-25 20:15:09
7	Aron Bergman	0.01 s	Rust	2021-10-31 13:17:23
8	Nils Löfberg	0.01 s	Rust	2021-11-02 16:16:49
9	Jesper Lindeberg	0.01 s	Rust	2024-10-21 15:46:04
10	Lucas Kristiansson	0.01 s	Rust	2024-10-22 10:52:26

#	User	Runtime	Language	Date
1	Hidden user	0.00 s	Zig	2025-09-30 12:32:15
2	Simon Jutvreten	0.22 s	Zig	2025-09-23 19:41:52

#	User	Length	Language	Date
1	Vincent Lagerros	470	C	2023-10-01 22:20:52
2	Oscar Cusin	590	C	2022-10-28 12:19:08
3	Hidden user	621	C	2011-10-27 13:19:42
4	Elias Freider	672	C	2008-03-07 18:00:17
5	Jonas Sundberg	691	C	2008-03-19 18:57:03
6	Hidden user	700	C	2009-03-14 20:56:58
7	Simon Blom	710	C	2015-11-01 19:12:13
8	Christian Mörck	715	C	2006-03-11 14:37:37
9	Gunnar Kreitz	733	C	2008-03-07 11:13:21
10	Hidden user	733	C	2013-11-03 20:55:51

#	User	Length	Language	Date
1	Samuel Norling	17063	C#	2018-11-15 11:29:02

#	User	Length	Language	Date
1	Eric Johansson	373	C++	2023-11-03 23:24:47
2	Samuel Ritter	404	C++	2025-09-23 23:25:54
3	Samuel Greenberg	426	C++	2023-11-06 22:56:30
4	Linus Gustafsson	483	C++	2025-10-20 11:57:33
5	Vincent Lagerros	493	C++	2023-10-01 22:05:38
6	Victor Borg	593	C++	2025-09-29 15:22:49
7	Niklas Rosén	658	C++	2012-10-21 23:44:16
8	Fredrik Berntsson	660	C++	2014-11-10 12:42:42
9	Hidden user	666	C++	2014-11-09 13:50:36
10	Nicklas Ansman Giertz	697	C++	2010-02-21 17:35:35

#	User	Length	Language	Date
1	Hidden user	708	Go	2014-11-10 01:02:03
2	Hidden user	920	Go	2016-11-02 13:09:31
3	Axel Riese	1155	Go	2014-10-14 17:52:52
4	André Nyström	1444	Go	2014-10-16 12:16:26
5	Victor Blix	1513	Go	2023-10-27 17:18:45
6	Jakob Svenningsson	1771	Go	2019-09-04 20:30:29
7	Eugén Bevegård	2126	Go	2023-10-27 12:00:46
8	Eldar Zeynalli	2230	Go	2019-10-01 22:49:39
9	Emil Hultcrantz	2407	Go	2023-11-01 21:06:22
10	Hidden user	2492	Go	2015-11-04 17:05:19

#	User	Length	Language	Date
1	Mikael Blomstrand	1365	Haskell	2016-10-28 18:59:11
2	Theo Åhfeldt	1542	Haskell	2019-09-27 10:33:49
3	Anders Thuné	2007	Haskell	2019-11-01 11:05:00
4	Hidden user	2593	Haskell	2019-12-07 22:52:49

#	User	Length	Language	Date
1	Lukas Pöldma	1510	Java	2025-12-05 06:19:40
2	Anton Lilja	1513	Java	2016-06-07 15:14:03
3	Fredrik Atmer	1571	Java	2009-04-05 20:02:46
4	Tommy Noreng Karlsson	1619	Java	2020-10-23 12:17:04
5	Johan Torell	1633	Java	2011-10-24 19:36:35
6	Valdemar Mörk	1669	Java	2024-10-27 18:15:49
7	Daniel Dunér	1686	Java	2010-03-01 21:33:22
8	Hidden user	1750	Java	2009-03-04 14:02:58
9	Hidden user	1811	Java	2009-08-16 13:36:26
10	Leo Vainio	1829	Java	2022-10-27 10:21:55

#	User	Length	Language	Date
1	Daniel Hedencrona	961	Objective-C	2013-11-11 14:26:50

#	User	Length	Language	Date
1	Jonas Emilsson	758	Python 2	2011-10-24 18:02:13
2	Gustav Sennton	1326	Python 2	2011-10-24 21:14:22
3	André Eriksson	2171	Python 2	2012-01-11 08:24:52
4	Mikael Forsberg	10151	Python 2	2016-10-31 11:11:50

#	User	Length	Language	Date
1	Victor Hernadi	469	Python 3	2023-11-01 04:52:48
2	Joakim Skoog	923	Python 3	2020-09-09 16:23:36
3	Simon Jutvreten	1000	Python 3	2025-10-29 17:12:29
4	Erik Hedlund	1158	Python 3	2021-12-15 16:11:00
5	Hidden user	1185	Python 3	2017-09-23 19:11:21
6	Henrik Kälvegren	1196	Python 3	2017-10-12 13:03:02
7	Markus Engsner	1322	Python 3	2023-11-01 17:17:44
8	Jonas Palm	1608	Python 3	2015-10-13 17:15:44
9	Björn Lindqvist	1740	Python 3	2018-10-03 13:29:21
10	Johan Maseng	2005	Python 3	2024-10-22 18:10:11

#	User	Length	Language	Date
1	Vincent Lagerros	620	Rust	2023-10-01 20:15:24
2	Axel Lindeberg	1215	Rust	2019-10-06 11:09:15
3	Gustaf Blomqvist	1493	Rust	2019-09-28 17:08:08
4	Edvin Nordqvist	1739	Rust	2022-10-25 11:35:45
5	Azeez Daoud	1972	Rust	2023-10-01 19:01:22
6	Melvin Jakobsson	2011	Rust	2022-10-25 11:28:44
7	Edvard All	2168	Rust	2020-11-06 09:20:28
8	Aron Bergman	2254	Rust	2021-10-31 13:05:15
9	Malte Blomqvist	2279	Rust	2022-10-31 15:01:54
10	Nils Löfberg	2478	Rust	2021-11-02 16:16:49

#	User	Length	Language	Date
1	Hidden user	2616	Zig	2025-09-30 12:32:15
2	Simon Jutvreten	3814	Zig	2025-09-23 19:41:52

Solution running time distribution