Problem

5 /5


路径长度

Problem

在一个无向图中,你想找到两个顶点之间的最短路径的长度。
 
输入: 
- 输入的第一行包含数字 N - 图中的顶点数 (\(1<=N<=100\));
- 接下来,从新的一行开始写邻接矩阵(0表示没有边,1 - 有边);
- 最后一行 包含两个顶点的编号 - 开始和结束。
 
输出: 打印最短路径的长度。如果路径不存在,打印一个数字-1.

 

例子
<头> <日># <正文>
输入 输出
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