Problem
Diberikan graf berwajaran terarah dengan tepi negatif (tiada kitaran negatif).
Memandangkan bucu mula dan tamat, tentukan jarak minimum antara mereka.
Input:
Diberi 4 nombor n, m, s, f - bilangan bucu, bilangan tepi, bucu permulaan dan tamat (bermula dari 1).
Baris m seterusnya mengandungi 3 nombor setiap satu - bucu 1, bucu 2 dan harga peralihan antara bucu.
Output:
Diperlukan untuk memaparkan satu nombor - jawapan kepada tugas itu. Jika tiada jawapan, keluarkan Inf.
Contoh
| # |
Input |
Output |
| 1 |
4 2 1 4
1 2 100500
2 3 100500
|
Inf |