BAC · Arbori (ușor) · clasa a 8-a
Este arborele o stea?
Cerință
Afișează DA dacă arborele este o „stea”: rădăcina este tatăl tuturor celorlalte noduri, 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
- 2 ≤ n ≤ 5000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 2 0 2
DA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Într-o stea, toate valorile nenule din vectorul de tați sunt egale cu rădăcina. Rezultatul corect pentru acest exemplu este: DA.
4 3 3 4 0
NU
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Într-o stea, toate valorile nenule din vectorul de tați sunt egale cu rădăcina. Rezultatul corect pentru acest exemplu este: NU.
8 2 7 2 5 6 7 0 4
NU
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Într-o stea, toate valorile nenule din vectorul de tați sunt egale cu rădăcina. Rezultatul corect pentru acest exemplu este: NU.