DE
RU
EN
ES
ZH
FR
PT
AR
HI
🎉 Glückwunsch! 🎉
Du hast die Aufgabe hervorragend gelöst! Es war schwierig, aber du hast die Lösung gefunden. Du bist dem Meister einen Schritt näher! Mach weiter so.
Lektion 8. Dictionary
Schwierigkeit:
Aufgabe«Flugzeit»
💻 Python
Die Fluggesellschaft hat Daten über die Dauer von Direktflügen zwischen verschiedenen Städten bereitgestellt. Sie müssen die minimale Flugzeit zwischen zwei angegebenen Städten unter Berücksichtigung möglicher Zwischenstopps ermitteln. Jeder Zwischenstopp erfordert zusätzlich 1 Stunde.
Direktflüge werden in Form von Paaren "Stadt-Stadt" und der Flugzeit in Stunden dargestellt. Wenn es keinen Direktflug zwischen den Städten gibt, müssen Sie die optimale Route über andere Städte finden.
Eingabeformat
Die erste Zeile enthält die Anzahl der Direktflüge N. Die folgenden n Zeilen enthalten Informationen über Flüge im Format "Stadt1 Stadt2 Zeit". Die letzte Zeile enthält die Abflug- und Zielstadt durch ein Leerzeichen getrennt.
Ausgabeformat
die minimale Flugzeit in Minuten oder "Route nicht gefunden", wenn es unmöglich ist, dorthin zu gelangen
Beispiel
Eingabe
5
Moskau St. Petersburg 2
Kasan Kasan 3
Moskau Jekaterinburg 4
Jekaterinburg Kasan 2
Kasan Nowosibirsk 3
Moskau Nowosibirsk
Ausgabe
8
Hinweis
There will be no clue here, decide for yourself!
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Entwicklerlösung
