Изменения

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

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

347 байт добавлено, 11:59, 14 января 2018
remove(u,v)
[[Файл:Another_edge.jpg|200px|thumb|right]]
Таким образом, если мы удалили ребро не из остовного леса, то нам не придётся перестраивать лес и пересчитывать значение <tex>\mathrm{connected(u,v)}</tex>.
Рассмотрим случаи, когда мы берём ребро из леса.
<!----При удалении возможны случаи:
693
правки

Навигация