Вход на сайт
Задачки на дерево
802 просмотров
Перейти к просмотру всей ветки
в ответ Программист 30.10.19 11:48
Понятно, что тут надо строить некую структуру.
-----
Зачем?!! У тебя уже все что надо есть в наличии...
Поэтому лучше построить дерево и потом итерировать каждую отдельную вершину.
-----
Может почитать Кнута? Том 3. Сортировка и поиск. 
Переверни задачу. Не ищи всех потомков от данного - это долго и сложно, а проверяй наличие данного в предках - это элементарно и быстро.