search

ebi-fly13 / icpc_library

This is ICPC Library created by AMATSUKAZE (ebi_fly noya2 shobonvip)
https://ebi-fly13.github.io/icpc_library/
Creative Commons Zero v1.0 Universal
0 stars 1 forks source link

Ford-Fulkerson #18

Closed shobonvip closed 1 year ago

shobonvip commented 1 year ago

最大流を求める. 流量 F, 辺数 M のとき O(FM) ACL の 2～3 割の文字数で実装できるので、Ford-Fulkerson が間に合うと見たならこっちを実装する方が高速.

shobonvip commented 1 year ago

今追加したのよりうしライブラリの FordFulkeson を改変したものにした方が良い気がしてきた（long long に対応できる上逆辺の管理ができる）

shobonvip commented 1 year ago

600→640 文字