ネットワークフロー

アルゴリズム

練習会でフロー関連の発表をした。内容は↓のとおり。

今までフローを避けてきたので、まとまった勉強をする良い機会となった。しかし、一般マッチングや最大マッチングと最小点カバーにおける関係などはまだ理解できてないので、もう少し蟻本を睨む必要がある。