https://blog-b18008.gitlab.io/tags/bipartite-matching/ Recent content in Bipartite-Matching on iAlgorithm Hugo en-us Sun, 01 Nov 2026 10:37:00 -0800 https://blog-b18008.gitlab.io/posts/halls-marriage-theorem/ Sun, 01 Nov 2026 10:37:00 -0800 https://blog-b18008.gitlab.io/posts/halls-marriage-theorem/ A complete guide to Hall's Marriage Theorem for bipartite matching, featuring two rigorous proofs (Halmos–Vaughan induction and augmenting paths), generalizations to k-matching and defect formulas, and a full walkthrough of AtCoder ARC106E - Medals.