Контест Junior Деревья спрашивают часто обновлено

Глубина оргструктуры по списку начальников

Условие

В компании n сотрудников, у каждого, кроме генерального директора, есть ровно один непосредственный начальник. Глубина структуры: число людей на самой длинной цепочке подчинения от директора вниз (у компании из одного директора глубина 1).

Ввод: в первой строке n (1 ≤ n ≤ 2500), во второй n чисел: pᵢ начальник сотрудника i или 0 для директора. Гарантируется, что это дерево.

Вывод: глубина структуры.

Пример 1

Ввод:

5
0 1 1 2 4

Вывод:

4

Пример 2

Ввод:

1
0

Вывод:

1

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.

Термины по теме