maxflow.hppを実装 - Githubissues

monkukui / ac-library-go

go によるアルゴリズムライブラリ

Creative Commons Zero v1.0 Universal

30 stars 6 forks source link

Open nu50218 opened 4 years ago

monkukui commented 4 years ago

ACL の各言語への翻訳作業、最大流/最小費用流に関しては、僕が読める言語であれば、投げてくれれば(アルゴリズム部分に関してのみ)レビューします。

monkukui commented 4 years ago

Dinic 法を実装/写経する際、1バイトのミスで、指数時間になることがあります。よく見かけるミスなので、この実装を撃墜するケースを作りました。