Изменения

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

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

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

Навигация