Изменения

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

Link-Cut Tree

1 байт добавлено, 18:45, 4 марта 2016
→‎Оценка времени работы
==Оценка времени работы==
Назовем ребро из <tex>u</tex> в её родителя <tex>v</tex> тяжелым, если количество детей <tex>u</tex> равное <tex>d(u) > \fracdfrac{1}{2} d(v)</tex>.
{{Лемма
|id = Lemma1
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/52383»

Навигация