Matroid Intersection · USACO Guide

Tutorial
- Matroid & Matroid Intersection Notes (18.453)
- Matroid Union Notes (18.438)
  - Special case of Matroid Intersection
- CF Tutorial
- KACTL - Matroid Intersection Code
- Parametrized Algorithms Ch 12
- Illinois Lecture Notes
Problems
- Honesty
  - Max Size Graphic + Colorful
- Coins
  - Max Size Graphic + Colorful
- SERVERS
  - Max Size Graphic + Colorful
- Seollal
  - Max Size Graphic + Colorful
- Pick Your Own Nim
  - Max Size Linear + Colorful
- CCNCT2
  - Max Size Graphic + Graphic
- Ambiguous Forest
  - Max Size Graphic + Graphic
- Rainbow Graph
  - Min Weight Graphic + Colorful
  - NAIPC 2018 Sols
  - Arup Guha Sol
- HAMEL
  - Partition into 2 MST's, then construct
- TST
  - Partition into 3 MST's

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!