二部グラフの最大マッチングは最大流
余談ですが、最大二部マッチング問題最速はこのアルゴリズムでした。 （クラスにDinicと名付けてますが、単なる互換性のためでDinic関係ないです。） https://twitter.com/tomoyo_py/status/1279485648370462720?s=21