kactl icon indicating copy to clipboard operation
kactl copied to clipboard

Min-cost circulation

Open simonlindholm opened this issue 5 years ago • 1 comments

Is this something we want? https://github.com/Laakeri/contestlib/blob/master/src/graph/circulation.cpp

simonlindholm avatar May 22 '19 14:05 simonlindholm

Not sure about the particular implementation, but yes; min-cost flow should ideally also include this to deal with negative cycles.

ecnerwala avatar Jun 05 '19 19:06 ecnerwala