Distàncies a les fulles P38916

Un arbre és un graf no dirigit, connex i acíclic. Una fulla és un vèrtex que només té un veí. Donat un arbre, per a cada vèrtex $x$, digueu quina és la distància $d_x$ a la fulla de l’arbre més propera a $x$.

Entrada

L’entrada conté diversos casos. Cada cas comença amb el nombre de vèrtexs $n$, seguit de $n - 1$ parells $x$ $y$ indicant una aresta entre $x$ i $y$. Suposeu $2 \le n \le 10^5$, que els vèrtexs es numeren a partir de 0, i que les arestes donades efectivament formen un arbre.

Sortida

Per a cada cas, escriviu $n$ línies amb $d_0$, …, $d_{n-1}$, seguides d’una línia amb 10 guions.