Problem
Negatif kenarları olan (negatif döngü içermeyen) yönlendirilmiş ağırlıklı bir grafik verildi.
Bir başlangıç ve bitiş köşesi verildiğinde, aralarındaki minimum mesafeyi tanımlayın.
Giriş:
4 sayı verildi n, m, s, f - sırasıyla köşe sayısı, kenar sayısı, başlangıç ve bitiş köşesi (1'den başlayarak).
Sonraki m satırın her biri 3 sayı içerir - köşe 1, köşe 2 ve köşeler arasındaki geçiş fiyatı.
Çıktı:
Görevin yanıtı olan bir sayının görüntülenmesi gerekir. Yanıt yoksa Inf çıktısını alın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
4 2 1 4
1 2 100500
2 3 100500
|
Bilgi |