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 \le n \le 10^4$ , $0 \le m \le 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