Изменения

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

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

62 байта добавлено, 23:28, 14 января 2018
remove(u,v)
# Если исходящее ребро ведёт в другую вершину поддерева <tex>T_u</tex>, увеличиваем его уровень;
# Если есть непроверенные рёбра, переходим к пункту <tex>1</tex>;
# Если таких рёбер уровня <tex>i</tex> не осталосьи <tex>i>0</tex>, уменьшаем уровень на единицу и переходим к пункту <tex>1</tex>;# Если все рёбра просканированыи <tex>i=0</tex>, то <tex>uv</tex> является мостом.
<!----При удалении возможны случаи:
693
правки

Навигация