Negative cycles in MCMF

Правка en1, от 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.

Теги mcmf, zoj, negative cycle, implementation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский aviroop123 2018-07-03 22:05:56 515 Initial revision (published)