234
правки
Изменения
Нет описания правки
'''Link-cut tree''' (''dinamic-tree'') {{---}} это структура данных, которая хранит лес деревьев и позволяет выполнять следующие операции:
* '''min(v) ''' - искать минимум на пути от вершины до корня;
* '''add(v, c)''' - прибавлять константу на пути от вершины до корня;
* '''link(u,w)''' - подвешивать одно дерево на другое;