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

Автор desik, история, 7 лет назад, По-английски

I actually understood the method done in Euler Tour algorithm but don't understand why it works? Here is the pseudo.

dfs (v):
           for u in adj[v]:
               erase the edge v-u and dfs(u)
            push v at the end of e

Полный текст и комментарии »

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