BAC · Arbori (ușor) · clasa a 8-a
Este arborele un lanț?
Cerință
Afișează DA dacă arborele dat prin vectorul de tați este un lanț (fiecare nod are cel mult un fiu), altfel NU.
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
DA sau NU. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 5000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 3 3 0
NU
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Într-un lanț niciun nod nu apare de două ori în vectorul de tați. Rezultatul corect pentru acest exemplu este: NU.
4 0 1 2 2
NU
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Într-un lanț niciun nod nu apare de două ori în vectorul de tați. Rezultatul corect pentru acest exemplu este: NU.
8 0 4 7 1 4 1 8 1
NU
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Într-un lanț niciun nod nu apare de două ori în vectorul de tați. Rezultatul corect pentru acest exemplu este: NU.