Distàncies a les fulles

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.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-01-25T10:39:16.870Z