Flow and Matching
Resources
- CP-Algorithm Tutorial Series - Flow and Matching
Look for 'Flows and related problems' and 'Matchings and related problems' subsections under the section 'Graph' - Topcoder Tutorial - Maxflow, Mincut, BPM
- Topcoder Tutorial - Mincost Maxflow (MCMF)
- Topcoder Tutorial - Hungarian Algorithm
- Youtube Tutorial - Dinic Algorithm
- Youtube Tutorial - Dinic Algorithm Analysis
- Youtube Lecture - Dinic Algorithm
- CF Blog - Dinic Algorithm Analysis
- Topcoder Tutorial - Maxflow - Push Relabel
- PEGWiki Tutorial - Shortest Path Faster Algorithm (SPFA)
- TUM Tutorial - General Matching (Edmonds’ Blossom Algorithm
- Quora Answer - Complexity of Edmond Karp
- Competitive Programmer’s Handbook - Flows and Cuts
- Min Cost Any Circular Flow Code
- TUM Tutorial - Gomory-Hu Tree
Related Problems
- LOJ Flow-Matching Section
- CF Gym 101366A - Perspective
(Easy) - LOJ Space Shuttle Experiments
(Medium) - LOJ Component Placement
(Medium) - LOJ Binary Matrix
(Medium) - CF Gym 101388B - Bring Them Here
(Medium) - LOJ Pizza and Inner Peace
(Medium) - BUP 2019 A Thousand Push Ups
(Hard) - CF Gym 100199B - Reactor Cooling
(Hard) - CF Gym 100204G - Network War
(Medium) - LOJ Knights in Chessboard
(Easy) - LOJ Hiding Gold
(Easy) - SPOJ Muddy
(Medium) - SPOJ Jolly Kingdom
(Medium) - LOJ Air Raid
(Medium) - LOJ Assasin’s Creed II
(Medium) - LOJ Scheduling Taxi Cabs
(Medium) - LOJ The Great Merger
(Hard) - CF 730I Olympiad in Programming and Sports
(Easy) - HR Balls and Boxes
(Medium) - Phuket ICPC 2009 Highway Patrol
(Hard) - CC - HAMILG - A game on graph
- CF - 1067E - Random Forest Rank
- CC - FLOORDIS - Floor Distribution
- CF - 499E - Array and Operations
- CF - 512C - Fox And Dinner
- UVa - 4135 - Hard Life
- UVa - 4534 - Help Little Laura
- UVa - 2641 - All Pairs Maximum Flow
- CF - 343E - Pumping Stations