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