You must be logged in to add problems to this category

Maximum Matching / Vertex Cover on Bipartite Graph problems
Problem Name Online Judge Year Contest Difficulty Level
1 Puzzles Categories Codeforces Codeforces Round #196 (Div. 2) 1
2 Dungeon of Death Categories SPOJ 1
3 BerSU Ball Categories Codeforces Codeforces Round #277.5 (Div. 2) 1
4 Queue at the School Categories Codeforces Codeforces Round #163 (Div. 2) 1
5 Fast Maximum Matching Categories SPOJ 1
6 Taxi Categories SPOJ 1
7 Vertex Cover Categories SPOJ 1
8 Gopher II Categories UVA 2
9 My T-shirt suits me Categories UVA 2
10 Muddy Fields Categories SPOJ 2
11 Computer Games II Categories TJU 2
12 Software Allocation Categories UVA 2
13 Angels and Devils Categories SPOJ 2
14 The Problem with the Problem Setter Categories UVA 2
15 The dog task Categories UVA 3
16 Antenna Placement Categories UVA 3
17 Welcome Party Categories Live Archive 2013 North America - Mid-Central USA 3
18 SAM I AM Categories UVA 3
19 Factors and Multiples Categories UVA 3
20 Councilling Categories UVA 3
21 Nuts and Bolts Categories UVA 3
22 Drazil and Tiles Categories Codeforces Codeforces Round #292 (Div. 2) & Codeforces Round #292 (Div. 1) 4
23 Attacking Rooks Categories URI 4
24 Gopher Strategy Categories UVA 4
25 Weird Fence Categories UVA 4
26 Two Sets Categories Codeforces Codeforces Round #268 (Div. 1) & Codeforces Round #268 (Div. 2) 4
27 Attacking rooks Categories UVA 4
28 Array and Operations Categories Codeforces Codeforces Round #284 (Div. 1) & Codeforces Round #284 (Div. 2) 5
29 Help General Categories Codeforces Codeforces Round #102 (Div. 1) & Codeforces Round #102 (Div. 2) 5
30 Hamiltonian Spanning Tree Categories Codeforces Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) 6
31 WTF? Categories Codeforces April Fools Day Contest 2013 6
32 Non-Secret Cypher Categories Codeforces Codeforces Round #120 (Div. 2) 6
33 Fox And Dinner Categories Codeforces Codeforces Round #290 (Div. 2) & Codeforces Round #290 (Div. 1) 6
34 Brevity is Soul of Wit Categories Codeforces School Regional Team Contest, Saratov, 2011 7
35 Traveling Graph Categories Codeforces Codeforces Alpha Round #21 (Codeforces format) 8
36 Antichain Categories Codeforces Codeforces Round #205 (Div. 2) 8
37 George and Interesting Graph Categories Codeforces Codeforces Round #227 (Div. 2) 8
38 Tidying Up Categories Codeforces ABBYY Cup 3.0 8
39 Shoe Store Categories Codeforces Codeforces Round #113 (Div. 2) 9
40 Birthday Categories Codeforces Codeforces Round #327 (Div. 1) 9
41 Tetris revisited Categories Codeforces Yandex.Algorithm 2011 Round 2 9
42 Buying Sets Categories Codeforces Codeforces Beta Round #80 (Div. 1 Only) 9
43 Deciphering Categories Codeforces Testing Round #11 9
44 Party Categories Codeforces Bubble Cup 8 - Finals [Online Mirror] 10
45 Fliperama Categories SPOJ Brazil 10
46 Sloth Categories Codeforces Codeforces Round #446 (Div. 1) 10
47 Permanent Categories Codeforces Codeforces Round #268 (Div. 1) 10
48 Wizards and Roads Categories Codeforces Codeforces Round #114 (Div. 1) 10
49 Recover a functional graph Categories Codeforces Codeforces Round #381 (Div. 1) 10
50 Tree Categories Codeforces Codeforces Round #268 (Div. 1) 10