Изменения

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

Link-Cut Tree

13 байт добавлено, 21:39, 10 июня 2014
Оценка времени работы
==Оценка времени работы==
Назовем ребро из <tex>u</tex> в её родителя <tex>v</tex> тяжелым, если количество детей <tex>u</tex> равное <tex>d(u) > \frac{1}{2} d(v)</tex>.
{{Лемма
|id = Lemma1
234
правки

Навигация