635
правок
Изменения
Нет описания правки
==Введение==
'''Динамические деревья''' (англ.''dynamic tree'') используются в двух областях:.........
Нужно поддерживать следующие операции
* '''<tex>\mathrm{is_connected(u, w)}</tex>''' {{---}} принадлежат ли вершины u и w одной компоненте связности,
* '''<tex>\mathrm{link(u, w)}</tex>''' {{---}} добавить ребро (u, w) (при условии, что ребро u w принадлежат разным деревьям)
* '''<tex>\mathrm{cut(u, w)}</tex>''' {{---}} разрезать ребро (u, w) (при условии, что ребро (u, w) принадлежит дереву)<tex>\mathrm{v}</tex>.
