search

kth-competitive-programming / kactl

KTH Algorithm Competition Template Library (... eller KTHs AC-tillverkande lapp)
2.63k stars 689 forks source link

Min-cost circulation #122

Open simonlindholm opened 5 years ago

simonlindholm commented 5 years ago

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

ecnerwala commented 5 years ago

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