Изменения

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

Деревья Эйлерова обхода

62 байта добавлено, 12:08, 11 декабря 2016
Задача о динамической связности
==Задача о динамической связности==
{{Задача
|definition = описание задачи
}}
Для решения задачи о динамической связности (англ.''dynamic connectivity problem'') требуется выполнение следующих операций:
* '''<tex>\mathrm{link(u, w)}</tex>''' {{---}} добавить ребро <tex>(u, w)</tex> (при условии, что вершины <tex>u</tex> <tex>w</tex> принадлежат разным деревьям),
635
правок

Навигация