Tag
Graph Theory
2 posts tagged Graph Theory, newest first.
Editorial |「Codeforces Gym 101173B」Bipartite Blanket | Hall's Theorem / Stable Marriage Problem
Editorial for Codeforces Gym 101173B (counting perfect matching subsets in a vertex-weighted bipartite graph), with background on Hall's theorem and the stable marriage problem (Gale-Shapley algorithm).
Template | Hungarian Algorithm
Template notes on the Hungarian algorithm for maximum bipartite matching, with a custom implementation and the OI Wiki reference implementation.