Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм Тарьяна поиска LCA за О(1) в оффлайне
50 байт добавлено
,
01:49, 7 июня 2014
Нет описания правки
ancestor[b] = newAncestor
<font color=green>//внешно можно запустить от любой вершины дерева.</font>
function dfs(v : '''int'''):
visited[v] = ''true''
dfs(1)
// можно запускать от любой вершины
Анонимный участник
188.227.78.144
Навигация
Персональные инструменты
Вы не представились системе
Обсуждение
Вклад
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Править
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати