Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Why is this implementation of Stoer-Wagner algorithm incorrect?
Разница между en1 и en2, 0 символ(ов) изменены
I am learning Stoer-Wagner algorithm and I found this implementation:  ↵
https://en.wikipedia.org/wiki/Stoer%E2%80%93Wagner_algorithm   ↵
It states the cut is incorrect but I don't understand why, as it seems correct to me and I don't understand the case it explains.↵
Why is it wrong?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский NutelIa 2017-10-16 23:34:33 0 (published)
en1 Английский NutelIa 2017-10-16 23:34:10 348 Initial revision (saved to drafts)