Problem
En un gráfico no dirigido, desea encontrar la longitud del camino más corto entre dos vértices.
Entrada:
- la primera línea de la entrada contiene el número N - el número de vértices en el gráfico (\(1<=N<=100\));< br />
- a continuación, la matriz de adyacencia se escribe a partir de una nueva línea (0 indica la ausencia de un borde, 1 - la presencia de un borde);
- la última línea contiene los números de dos vértices - inicio y fin.
Salida: Imprimir la longitud de la ruta más corta. Si la ruta no existe, imprima un solo número -1.
Ejemplos
| # |
Entrada |
Salida |
| 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 |