Изменения

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

Задача о динамической связности

31 байт добавлено, 23:36, 7 января 2018
Обобщение задачи для произвольных графов
Введём функцию <tex>l(e):e->{\rightarrow}[0..;\mathrm{\log } n} ]</tex> и назовём её ``''уровнем ребра``''.<!--При выполнении операции add что-то хорошее, а с удалением не всё так просто.-->
<!-- === Псевдокод === xz -->
<!--== Алгоритм ==
693
правки

Навигация