Добрый день! Как можно посчитать в дереве количество путей длиной меньше чем k? Желательно решение без центроидной декомпозиции. Заранее спасибо!

Добрый день! Есть задача где есть неориентированный граф и у каждой вершины есть свое значение. Нужно уметь делать следующие 4 операции: Добавить ребро, Удалить существующее ребро, Изменить значение одной вершины и Среди соседей заданной вершины найти k-ю по значению вершину. Как можно решить данную задачу? Заранее спасибо!