Nombre de camins mínims

Donat un graf dirigit, calculeu per a cada vèrtex de quantes maneres
s’hi pot arribar des del vèrtex 0 fent el mínim nombre de passos.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre de
vèrtexos n (entre 1 i 10⁴), el nombre d’arcs m (entre 0 i 10n), i m
parells x y indicant que hi ha un arc de x a y. No hi ha arcs repetits,
ni del tipus x x. Els vèrtexos es numeren de 0 a n − 1.

Sortida

Per a cada cas, i per a cada vèrtex x, escriviu el seu número, el mínim
nombre de passos amb què es pot arribar a x sortint de 0, i de quantes
maneres diferents es pot fer. Si un vèrtex és innaccessible des de 0,
indiqueu-ho amb un -1. Escriviu una línia buida després de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:56:19.655Z

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