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 |