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^4$ ), el nombre d’arcs $m$ (entre 0 i $10n$ ), i $m$ parells $x \enspace y$ indicant que hi ha un arc de $x$ a $y$ . No hi ha arcs repetits, ni del tipus $x \enspace 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