You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The current implementation does not support double edges.
I propuse the following: https://github.com/RealA10N/hactl/blob/main/content/graph/MinCostMaxFlow.h
Which is tested to work with negative edges, and double edges. Performence worst (as expected) but not far behind the current implementation. It also contains the right time complexity (related to #217)
@ecnerwala generously provided the following: https://codeforces.com/contest/1178/submission/57573815
The text was updated successfully, but these errors were encountered: