Vèrtex més allunyat

Donat un graf no dirigit, calculeu el vèrtex més allunyat del vèrtex 0.

Entrada

L’entrada consisteix en diversos grafs. Cadascun comença amb el nombre
de vèrtexs n i el nombre d’arestes m, seguits d’m parells x y que
indiquen una aresta entre els vèrtexs x i y. Suposeu 1 ≤ n ≤ 10⁴,
0 ≤ m ≤ 5n, que els vèrtexs es numeren entre 0 i n − 1, i que no hi ha
arestes repetides ni de tipus x x.

Sortida

Per a cada graf, escriviu el vèrtex més allunyat del vèrtex 0. En cas
d’empat, escolliu el vèrtex més petit. Ignoreu els vèrtexs als quals no
es pot arribar des de 0.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T22:42:01.435Z

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