Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Сведение задачи LCA к задаче RMQ
15 байт убрано
,
10:05, 23 июня 2012
м
→
Препроцессинг
== Алгоритм ==
=== Препроцессинг ===
Для каждой вершины <tex>T</tex> определим глубину
вершину
с помощью следующей рекурсивной формулы:
:<tex>depth(u)= \begin{cases}
0 & u = root(T),\\
Rybak
1299
правок
Навигация
Персональные инструменты
Вы не представились системе
Обсуждение
Вклад
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Править
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати