Problem
Yönsüz bir grafikte, iki köşe arasındaki en kısa yolun uzunluğunu bulmak istersiniz.
Giriş:
- girişin ilk satırında N sayısı bulunur - grafikteki köşe sayısı (\(1<=N<=100\));< br />
- sonra, komşuluk matrisi yeni bir satırdan yazılır (0 bir kenarın olmadığını, 1 - bir kenarın olduğunu gösterir);
- son satır iki köşenin sayısını içerir - başlangıç ve bitiş.
Çıktı: En kısa yolun uzunluğunu yazdır. Yol yoksa, tek bir sayı -1 yazdırın.
Örnekler
| # |
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 |