693
правки
Изменения
→Обобщение задачи для произвольных графов
Введём функцию l(e):e->{0..log n} и назовём её ``уровнем ребра``.<!--При выполнении операции add что-то хорошее, а с удалением не всё так просто.-->
<!-- === Псевдокод === xz -->
<!--== Алгоритм ==
=== Деревья === //yes
=== Планарные графы === //da xz... chtobi o nih govorit' ischo... -->
<!--
== Алгоритм ==
=== Решение упрощённой задачи ===
==== Задача без удалений рёбер ====
