Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Link-Cut Tree
1 байт добавлено
,
18:45, 4 марта 2016
→
Оценка времени работы
==Оценка времени работы==
Назовем ребро из <tex>u</tex> в её родителя <tex>v</tex> тяжелым, если количество детей <tex>u</tex> равное <tex>d(u) > \
frac
dfrac
{1}{2} d(v)</tex>.
{{Лемма
|id = Lemma1
Анонимный участник
188.143.145.59
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати