This unit covers bipartite graphs and associated subjects:
- Bipartite checking
- Maximum cardinality bipartite matching
- Maximum independent set
- Minimum vertex cover
- Unit 6: Graph basics
- Unit 14: Graph traversal
- (not mandatory for IOI, but MCBM is similar to a max flow) Unit 19: Network flows
- UVa 10080 - Gopher II
- UVa 11396 - Claw Decomposition (just check if bipartite)
- UVa 259 - Software Allocation
- UVa 11080 - Place the Guards (trickier)
- UVa 10349 - Antenna Placement (harder)
- UVa 11419 - SAM I AM