Solving System of Differences using SPFA

Правка en1, от Knight_of_Thirteen, 2016-06-25 19:20:31

Today I was trying the problem POJ 1201 and when I searched for a solution I found out that every solution uses the same approach as this link: here

The article is not written in clear English so I couldn't understand it properly. Would anyone please help me understanding the trick in here and explain in a nice and simpler way? I think it's a very nice trick to relate equations with graph. Please help me. Thanks in advance :)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Knight_of_Thirteen 2016-06-25 19:20:31 522 Initial revision (published)