Изменения

Перейти к: навигация, поиск
м
Реализация
dfs(u)
union(v, u, v)
'''foreachfor''' (u : <tex>\langle v, u \rangle </tex> {{---}} есть такой запрос)
'''if''' visited[u]
запомнить, что ответ для запроса <tex>\langle v, u \rangle </tex> = lcaClass[find[u]]

Навигация