Bacalaureat · Grafuri și arbori · clasa a 12-a
Înălțimea arborelui
Cerință
Afișează înălțimea arborelui dat prin vectorul de tați: numărul de muchii de pe cel mai lung drum de la rădăcină la o frunză.
Problemă originală de antrenament, nu este subiect oficial.
Date de intrare
Pe prima linie se află n. Pe a doua linie vectorul de tați t[1..n] (t[i] = 0 pentru rădăcină).
Date de ieșire
Un singur număr. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 100 000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 0 3 1
2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează nivelul fiecărui nod (nivelul tatălui + 1) și ia maximul. Rezultatul corect pentru acest exemplu este: 2.
6 3 6 6 2 3 0
2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează nivelul fiecărui nod (nivelul tatălui + 1) și ia maximul. Rezultatul corect pentru acest exemplu este: 2.
19 17 1 1 16 6 3 17 11 8 14 0 17 14 11 1 1 11 7 10
5
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează nivelul fiecărui nod (nivelul tatălui + 1) și ia maximul. Rezultatul corect pentru acest exemplu este: 5.