Lunghezza del percorso
Problem
In un grafo non orientato, vuoi trovare la lunghezza del percorso più breve tra due vertici.
Inserimento:
- la prima riga dell'input contiene il numero N - il numero di vertici nel grafico (\(1<=N<=100\));< br />
- successivamente, la matrice di adiacenza viene scritta da una nuova riga (0 indica l'assenza di un bordo, 1 - la presenza di un bordo);
- l'ultima riga contiene i numeri di due vertici - inizio e fine.
Output: Stampa la lunghezza del percorso più breve. Se il percorso non esiste, stampa un singolo numero -1.
Esempi
| # |
Input |
Uscita |
| 1 |
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
|
3 |