Module: BFS - Genişlik Yürüyüşü


Problem

4 /6


Yol

Theory Click to read/hide

En kısa yolları geri yüklemek için bir "atalar"  dizisi oluşturun\(p[]\) , burada, her köşe için, bu köşeye çarptığımız köşe numarasını saklar.

Problem

Yönsüz bir grafikte, iki köşe arasındaki minimum yolu bulmanız gerekir. 
 
Giriş: 
- ilk satırda N sayısı bulunur - grafikteki köşe sayısı (\(1<=N<=100\) );
- sonraki satırlar komşuluk matrisini ayarlar (0 kenar yok demektir, 1 - kenar);
- son satır, ilk ve son olmak üzere iki köşenin sayısını içerir.
 
Çıktı: önce yazdır L - yolun uzunluğu (geçilecek kenar sayısı). Ardından yazdır < code>L+1 sayısı - bu yol boyunca sırayla köşeler. Yol yoksa, tek bir sayı yazdırın -1.

Örnekler

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!

# Girdi Çıktı
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