Изменения
→Препроцессинг
\end{cases}</tex>
2) Ориентируем каждое ребро Запустим обход в дереве <tex>T</tex> и добавим обратное к этому ребруглубину из корня, который будет строить список посещений узлов. Получим эйлеров граф <tex>E.</tex>. Найдем Глубина текущей вершины добавляется в список при входе в графе <tex>E</tex> эйлеров циклэту вершину, записывая в массив глубину посещенных а также после каждого возвращения из её сына. 3) Построим дерево отрезков с операцией взятие минимума на отрезке по полученному списку узлов.
=== Запрос ===
