Bacalaureat · Grafuri și arbori · clasa a 12-a
Rădăcina arborelui
Cerință
Un arbore cu rădăcină este dat prin vectorul de tați. Afișează rădăcina și numărul de fii ai ei.
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
Rădăcina și numărul ei de fii, separate prin spațiu. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 3 3 0
3 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Rădăcina are t[i] = 0; fiii ei sunt nodurile cu t[j] = rădăcina. Rezultatul corect pentru acest exemplu este: 3 2.
4 3 3 0 1
3 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Rădăcina are t[i] = 0; fiii ei sunt nodurile cu t[j] = rădăcina. Rezultatul corect pentru acest exemplu este: 3 2.
8 8 6 8 5 7 0 6 7
6 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Rădăcina are t[i] = 0; fiii ei sunt nodurile cu t[j] = rădăcina. Rezultatul corect pentru acest exemplu este: 6 2.