Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Heavy-light декомпозиция
80 байт добавлено
,
00:26, 9 мая 2016
→
Псевдокод
* <tex>\mathtt{turn}</tex> {{---}} вторая вершина этого пути.
Тогда запрос на нахождение LCA
Ниже представлен псевдокод функции получения наименьшего общего предка
:
<code>
Анонимный участник
213.21.35.145
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы