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


Problem

4 /6


道

Theory Click to read/hide

最短パスを復元するには、「先祖」の配列を作成します\(p[]\) 、各頂点について、この頂点に到達した頂点の番号を格納します。

Problem

無向グラフでは、2 つの頂点間の最小パスを見つける必要があります。
 
入力: 
- 最初の行には数値 N が含まれます。これはグラフ内の頂点の数です (\(1<=N<=100\) );
- 次の行は隣接行列を設定します (0 はエッジなし、1 - エッジを意味します)。
- 最後の行には、最初と最後の 2 つの頂点の番号が含まれます。
 
出力: 最初に L - パスの長さ (通過するエッジの数) を出力します。 次に出力します。 < code>L+1 番号 - このパスに沿った順番の頂点。パスが存在しない場合は、単一の数値 -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
3 2 1 5