Module: BFS - ブロードス ウォーク


Problem

3 /6


パスの長さ

Problem

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

 

例
<頭> <本体>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
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