Изменения

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

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

22 байта добавлено, 23:24, 14 января 2018
remove(u,v)
# Если исходящее ребро ведёт в <tex>T_v</tex>, то добавляем ребро <tex>xy</tex> в остовные леса <tex>F_i</tex>, для которых <tex>i\leqslant l(xy)</tex> и выходим из цикла;
# Если исходящее ребро ведёт в другую вершину поддерева <tex>T_u</tex>, увеличиваем его уровень;
# Если есть непроверенные рёбра, переходим к пункту <tex>1</tex>;# Если таких рёбер не осталось, уменьшаем уровень на единицу и переходим к пункту <tex>1</tex>;
# Если все рёбра просканированы, то <tex>uv</tex> является мостом.
693
правки

Навигация