Maximum Matching / Vertex Cover on Bipartite Graph problems

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