[Graph] Maximum Matching of General Graph - Githubissues

Aizu-Competitive-Programming-Club / acpc-library

会津大学の共有ライブラリ

0 stars 0 forks source link

[Graph] Maximum Matching of General Graph #42

Open zawa-tin opened 1 year ago

zawa-tin commented 1 year ago

参考実装

https://ei1333.github.io/library/graph/flow/gabow-edmonds.hpp

依存するライブラリ

その他

GabowのEdmondsアルゴリズムというらしいです