Intern
64
""" Zbiór par miast jest podany: - między każdą parą miast pracownik wykonał lot bezpośredni; - informacja o kierunku lotu została utracona; - również utracono kolejność lotów. Wiadomo, że wszystkie loty należą do jednej podróży. Każdy kolejny lot zaczynał się w mieście, w którym kończył się poprzedni. Żadne miasto nie było odwiedzane przez pracownika dwa razy. Miasto rozpoczęcia podróży różni się również od miasta końcowego. Wypisz miasta w kolejności trasy. Istnieją dwie możliwe odpowiedzi, dowolna jest odpowiednia. Przykłady: [("Moskwa", "Belgrad")] -> ["Moskwa", "Belgrad"] [("Moskwa", "Belgrad"), ("Moskwa", "Erewan")] -> ["Erewan", "Moskwa", "Belgrad"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Firmy, w których zadano pytania
Яндекс