у нас же задача какая:
Есть дерево, в котором есть операции "Добавить вершину и связать её с вершиной X", "Удалить вершину".
И есть запросы "Найти наиболее глубокую вершину графа от вершины с номером 1 (корня дерева)" (так как вроде хотим искать от одной вершины только)
Хочу на запросы по поиску глубины отвечать быстрее, чем за O(N)