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