Изменения

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

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

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

Навигация