Adancimea fiecarui nod intr-un arbore cu radacina

Usoara 1500 ms 64 MB#grafuri#arbore#radacina

Se da un arbore cu n noduri si radacina r. Determinati adancimea $nivelul$ fiecarui nod fata de radacina.

Date de intrare: Pe prima linie se citesc n si r. Urmeaza n-1 linii, fiecare cu doua numere x y, reprezentand o muchie a arborelui.
Date de iesire: Se afiseaza n numere separate prin spatiu: adancimea nodului 1, 2, ..., n (radacina are adancimea 0).
Restrictii: 1 <= n <= 100000, 1 <= r <= n

Exemple

Exemplul 1

Intrare

Iesire

0 1 1 2 2

Exemplul 2

Intrare

Iesire

1 2 0 3 3

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.