Изменения

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

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

13 байт добавлено, 20:55, 4 июня 2014

Нет описания правки

== Реализация ==

<tex>

vector<bool> visited;

vector<int> query[n];

return 0;

}

</tex>

== Оценка сложности ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/37586»