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 |
表>