Блог пользователя psionic_08

Автор psionic_08, история, 3 года назад, По-английски

Can anyone help me out with this problem, I looked up on many places but couldn't find any satisfactory solution

  • Проголосовать: нравится
  • -10
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

you can just simply search for cycle in undirected graph and keep a parent array if you find cycle just backtrack using parent array