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