kactl icon indicating copy to clipboard operation
kactl copied to clipboard
verified publisher icon kth-competitive-programming

Improve MCMF

Open simonlindholm opened this issue 6 years ago • 1 comments

@ecnerwala generously provided the following: https://codeforces.com/contest/1178/submission/57573815

simonlindholm avatar Jul 23 '19 10:07 simonlindholm

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)

RealA10N avatar Oct 01 '23 23:10 RealA10N