Problem G
Reduktion av bipartit matchning till flöde

Back to problem description

Problem statistics

Submissions	25578
Accepted submissions	6670
Submission ratio	26.08%
Authors	2497
Accepted authors	2341
Author ratio	93.75%

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

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

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

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

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

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

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

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

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

#	User	Runtime	Date
1	Gustaf Blomqvist	0.00 s	2019-09-28 20:34:16
2	Vincent Lagerros	0.00 s	2023-10-01 19:35:27
3	Axel Lindeberg	0.01 s	2019-10-06 11:20:31
4	Christofer Nolander	0.01 s	2020-09-16 10:30:41
5	Tomass Wilson	0.01 s	2020-09-17 13:28:50
6	ersode	0.01 s	2020-10-25 20:15:09
7	Aron Bergman	0.01 s	2021-10-31 13:17:23
8	Nils Löfberg	0.01 s	2021-11-02 16:16:49
9	Arian Hanifi	0.02 s	2022-08-31 10:30:15
10	Adrian Salamon	0.02 s	2022-09-19 11:32:39

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

#	User	Length	Date
1	Samuel Norling	17010	2018-11-15 11:29:02

#	User	Length	Date
1	Eric Johansson	373	2023-11-03 23:24:47
2	Samuel Greenberg	426	2023-11-06 22:56:30
3	Vincent Lagerros	493	2023-10-01 22:05:38
4	Niklas Rosén	658	2012-10-21 23:44:16
5	Fredrik Berntsson	660	2014-11-10 12:42:42
6	Hidden user	666	2014-11-09 13:50:36
7	Nicklas Ansman Giertz	697	2010-02-21 17:35:35
8	Hidden user	706	2010-02-19 12:25:31
9	Emil Lenngren	716	2013-10-01 09:45:18
10	Simon Blom	727	2015-10-31 17:16:06

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

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

#	User	Length	Date
1	Anton Lilja	1513	2016-06-07 15:14:03
2	Fredrik Atmer	1571	2009-04-05 20:02:46
3	Tommy Noreng Karlsson	1619	2020-10-23 12:17:04
4	Johan Torell	1633	2011-10-24 19:36:35
5	Daniel Dunér	1686	2010-03-01 21:33:22
6	Hidden user	1750	2009-03-04 14:02:58
7	Hidden user	1811	2009-08-16 13:36:26
8	Leo Vainio	1829	2022-10-27 10:21:55
9	Tobias Wingård	1901	2017-10-27 14:29:44
10	Hidden user	1925	2009-03-18 14:45:57

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

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

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

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

Solution running time distribution