Problem
Es wurde ein orientiertes gewichtetes Diagramm mit negativen Kanten (keine negativen Schleifen) angegeben.
Der Start- und Endscheitelpunkt wird angegeben, um den Mindestabstand zwischen ihnen zu bestimmen.
Eingabe:
Die 4 Zahlen n, m, s, f sind die Anzahl der Scheitelpunkte, die Anzahl der Kanten, der Start- und Endscheitelpunkt (beginnend mit 1).
Die folgenden m Zeilen enthalten jeweils 3 Zahlen - Scheitelpunkt 1, Scheitelpunkt 2 und der Übergangspreis zwischen Scheitelpunkten.
Ausgabe:
Es ist erforderlich, eine Zahl auszugeben - die Antwort auf die Aufgabe. Wenn es keine Antwort gibt, sollte Inf ausgegeben werden.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4 2 1 4
1 2 100500
2 3 100500
|
Inf |