Problem
Anda diberi graf berwajaran terarah. Cari laluan terpendek dari satu puncak yang diberikan kepada yang lain.
Input
Baris pertama mengandungi tiga nombor: N, S dan F (1≤N≤100, 1≤S, F≤N), di mana N – bilangan bucu graf, S – bucu awal, dan F – muktamad. Dalam baris N seterusnya, masukkan N nombor setiap satu, tidak melebihi 100, – matriks bersebelahan graf, dengan -1 bermaksud tiada tepi antara bucu dan sebarang nombor bukan negatif – kehadiran tepi berat yang diberikan. Sifar ditulis pada pepenjuru utama matriks.
Output
Ia diperlukan untuk memaparkan secara berjujukan semua bucu satu (mana-mana) laluan terpendek, atau satu nombor -1 jika tiada laluan antara bucu yang ditentukan.
Contoh
| # |
Input |
Output |
| 1 |
3 2 1
0 1 1
4 0 1
2 1 0
|
2 3 1 |