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

detect odd circle
Автор Tornad0, история, 8 лет назад, По-английски

Hi all,

How to detect odd circle?

Edit:I find how to do it now:D downvote me if you are too stupid to solve this.

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

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

why so cool??

→ Ответить
»
8 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Do you mean odd cycle in graph? If it exists, simple dfs will find it anyway. It's harder with even cycle.

→ Ответить