Problem
無向グラフで、2 つの頂点間の最短経路の長さを求めます。
入力:
- 入力の最初の行には数値 N が含まれます - グラフ内の頂点の数 (\(1<=N<=100\));< br />
- 次に、新しい行から隣接行列が書き込まれます (0 はエッジがないことを示し、1 - エッジがあることを示します);
- 最後の行 には、開始点と終了点の 2 つの頂点の数が含まれています。
出力: 最短経路の長さを出力します。パスが存在しない場合は、単一の数値 -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 |