Контест Junior Деревья спрашивают часто обновлено
Глубина оргструктуры по списку начальников
Условие
В компании n сотрудников, у каждого, кроме генерального директора, есть ровно один непосредственный начальник. Глубина структуры: число людей на самой длинной цепочке подчинения от директора вниз (у компании из одного директора глубина 1).
Ввод: в первой строке n (1 ≤ n ≤ 2500), во второй n чисел: pᵢ начальник сотрудника i или 0 для директора. Гарантируется, что это дерево.
Вывод: глубина структуры.
Пример 1
Ввод:
5
0 1 1 2 4
Вывод:
4
Пример 2
Ввод:
1
0
Вывод:
1
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Может ли последовательность быть прямым обходом BST
Следующий вопрос
Диаметр дерева: самый длинный путь