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 Queue at the School Categories Codeforces Codeforces Round #163 (Div. 2) 1
2 Fast Maximum Matching Categories SPOJ 1
3 Vertex Cover Categories SPOJ 1
4 Puzzles Categories Codeforces Codeforces Round #196 (Div. 2) 1
5 Taxi Categories SPOJ 1
6 Dungeon of Death Categories SPOJ 1
7 BerSU Ball Categories Codeforces Codeforces Round #277.5 (Div. 2) 1
8 My T-shirt suits me Categories UVA 2
9 Muddy Fields Categories SPOJ 2
10 Computer Games II Categories TJU 2
11 Angels and Devils Categories SPOJ 2
12 Software Allocation Categories UVA 2
13 The Problem with the Problem Setter Categories UVA 2
14 Gopher II Categories UVA 2
15 The dog task Categories UVA 3
16 Welcome Party Categories Live Archive 2013 North America - Mid-Central USA 3
17 Councilling Categories UVA 3
18 Antenna Placement Categories UVA 3
19 SAM I AM Categories UVA 3
20 Factors and Multiples Categories UVA 3
21 Nuts and Bolts Categories UVA 3
22 Gopher Strategy Categories UVA 4
23 Two Sets Categories Codeforces Codeforces Round #268 (Div. 1) & Codeforces Round #268 (Div. 2) 4
24 Weird Fence Categories UVA 4
25 Attacking rooks Categories UVA 4
26 Drazil and Tiles Categories Codeforces Codeforces Round #292 (Div. 2) & Codeforces Round #292 (Div. 1) 4
27 Attacking Rooks Categories URI 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 George and Interesting Graph Categories Codeforces Codeforces Round #227 (Div. 2) 8
36 Tidying Up Categories Codeforces ABBYY Cup 3.0 8
37 Antichain Categories Codeforces Codeforces Round #205 (Div. 2) 8
38 Traveling Graph Categories Codeforces Codeforces Alpha Round #21 (Codeforces format) 8
39 Shoe Store Categories Codeforces Codeforces Round #113 (Div. 2) 9
40 Tetris revisited Categories Codeforces Yandex.Algorithm 2011 Round 2 9
41 Deciphering Categories Codeforces Testing Round #11 9
42 Buying Sets Categories Codeforces Codeforces Beta Round #80 (Div. 1 Only) 9
43 Birthday Categories Codeforces Codeforces Round #327 (Div. 1) 9
44 Sloth Categories Codeforces Codeforces Round #446 (Div. 1) 10
45 Wizards and Roads Categories Codeforces Codeforces Round #114 (Div. 1) 10
46 Tree Categories Codeforces Codeforces Round #268 (Div. 1) 10
47 Party Categories Codeforces Bubble Cup 8 - Finals [Online Mirror] 10
48 Fliperama Categories SPOJ Brazil 10
49 Permanent Categories Codeforces Codeforces Round #268 (Div. 1) 10
50 Recover a functional graph Categories Codeforces Codeforces Round #381 (Div. 1) 10