2 subtopics · 6 problems
Network Flow & Matching
Max flow / min cut, bipartite matching, and min cost max flow.
01Maximum Flow / Min Cut
Ford-Fulkerson, Dinic's algorithm — find max flow in a network.
3 hard
| Problem | Difficulty | Link |
|---|---|---|
| 653DDelivery Bears | hard | Solve |
| 546ESoldier and Traveling | hard | Solve |
| 653EBear and Forgotten Tree 2 | hard | Solve |
02Bipartite Matching
Maximum matching in bipartite graphs (Kuhn's / Hopcroft-Karp).
2 medium1 hard
| Problem | Difficulty | Link |
|---|---|---|
| 427CCheckposts | medium | Solve |
| 1144FGraph Without Long Directed Paths | medium | Solve |
| 1066FYet Another 2D Walking | hard | Solve |
Was this helpful?