Sobes.tech
Intern
38

""" Se oferă un set de perechi de orașe: - între fiecare pereche de orașe, un angajat a efectuat un zbor direct; - informația despre direcția zborului s-a pierdut; - de asemenea, s-a pierdut și ordinea zborurilor. Se știe că toate zborurile aparțin unei singure călătorii. Fiecare zbor următor începea din orașul în care s-a terminat cel anterior. Niciun oraș nu a fost vizitat de angajat de două ori. Orașul de început al călătoriei diferă și de punctul final. Afișați orașele în ordinea traseului. Există două răspunsuri posibile, oricare este potrivit. Exemple: [("Moscova", "Belgrad")] -> ["Moscova", "Belgrad"] [(("Moscova", "Belgrad"), ("Moscova", "Erevan")) -> ["Erevan", "Moscova", "Belgrad"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...

Companiile au fost întrebate
Яндекс