بالنظر إلى قمة البداية والنهاية ، حدد الحد الأدنى للمسافة بينهما.
إعطاء 4 أرقام n و m و s و f - عدد الرؤوس وعدد الأضلاع ورأس البداية والنهاية (بدءًا من 1) على التوالي.
تحتوي سطور m التالية على 3 أرقام لكل منها - الرأس 1 والرأس 2 وسعر الانتقال بين الرؤوس.
& nbsp؛
الإخراج:
مطلوب عرض رقم واحد - الإجابة على المهمة. إذا لم يكن هناك إجابة ، فقم بإخراج Inf.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4 2 1 4 نبسب ؛ نبسب ؛
1 2 100500
2 3 100500
|
معلومات & nbsp؛ |