Изменения

Перейти к: навигация, поиск

Алгоритм Тарьяна поиска LCA за O(1) в оффлайн

2 байта добавлено, 01:52, 8 июня 2014
Нет описания правки
'''for''' i = 0 '''to''' query[v].size - 1
'''if''' visited[query[v][i]]
запомнить, что ответ для запроса <tex>\langle v,u /\rangle</tex> = ancestor[dsuGet[q[v][i]]]
== Оценка сложности ==
74
правки

Навигация