Fulles més properes

Donat un arbre (un graf no dirigit, connex i sense cicles), trobeu la distància entre les dues fulles més properes.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de vèrtexs $n$ , el qual està entre 2 i $10^4$ . Segueixen $n-1$ parells $x$ $y$ , amb $x \ne y$ , indicant un aresta del graf. Suposeu que els vèrtexs es numeren entre 0 i $n-1$ , i que el graf donat és realment un arbre.

Sortida

Per a cada arbre, escriviu la distància mínima entre dues fulles.

Informació del problema

Autoria: Félix Moreno

Generació: 2026-01-25T11:18:26.781Z