Negative cycles in MCMF

Revision en1, by aviroop123, 2018-07-03 22:05:56

Recently I was trying to solve this problem. Somewhere I had seen that the intended solution uses dp with broken profile. But I had a much simpler solution using MCMF. But the problem with this solution is that negative cycles are getting formed. Is there any way to handle negative cycles in MCMF ? I am not familiar with the MCMF algorithm, so it would be better if someone provides the implementation. Thanks in advance.

Tags mcmf, zoj, negative cycle, implementation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English aviroop123 2018-07-03 22:05:56 515 Initial revision (published)