最大二部マッチング

余談ですが、最大二部マッチング問題最速はこのアルゴリズムでした。

（クラスにDinicと名付けてますが、単なる互換性のためでDinic関係ないです。）