Problem
Dalam graf tidak terarah, anda ingin mencari panjang laluan terpendek antara dua bucu.
Input:
- baris pertama input mengandungi nombor N - bilangan bucu dalam graf (\(1<=N<=100\));< br />
- seterusnya, matriks bersebelahan ditulis daripada baris baharu (0 menunjukkan ketiadaan tepi, 1 - kehadiran tepi);
- baris terakhir mengandungi nombor dua bucu - mula dan tamat.
Output: Cetak panjang laluan terpendek. Jika laluan tidak wujud, cetak satu nombor -1.
Contoh
| # |
Input |
Output |
| 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 |