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 ≤ n ≤ 10⁵, 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₀, …, 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

© Jutge.org, 2006–2026.
https://jutge.org
