Problem

5 /5


Comprimento do percurso

Problem

Em um gráfico não direcionado, você deseja encontrar o comprimento do caminho mais curto entre dois vértices.
 
Entrada: 
- a primeira linha da entrada contém o número N - o número de vértices no gráfico (\(1<=N<=100\));< br /> - a seguir, a matriz de adjacência é escrita a partir de uma nova linha (0 indica ausência de aresta, 1 - presença de aresta);
- a última linha contém os números de dois vértices - início e fim.
 
Resultado: Imprime o comprimento do caminho mais curto. Se o caminho não existir, imprima um único número -1.

 

Exemplos
# Entrada Saída
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