Изменения

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

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
Анонимный участник

Навигация