kactl
kactl copied to clipboard
Min-cost circulation
Is this something we want? https://github.com/Laakeri/contestlib/blob/master/src/graph/circulation.cpp
Not sure about the particular implementation, but yes; min-cost flow should ideally also include this to deal with negative cycles.