はじめに、二部マッチングに関してこちらの記事を読んでいただければと思います。 実世界で超頻出！二部マッチング（輸送問題、ネットワークフロー問題）の解法を総整理！ 早見表 二部グラフの最大マッチング、最小点被覆、最大安定集合、最小辺被覆についての結論を最初にまとめます...