Module: BFS - Caminata de amplitud


Problem

3 /6


Longitud de la trayectoria

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