Intern
60
""" Un set de perechi de orașe este dat: - î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 se termina cel anterior. Niciun oraș nu a fost vizitat de angajat de două ori. Orașul de început al călătoriei este, de asemenea, diferit de punctul final. Afișați orașele în ordinea traseului. Există două răspunsuri posibile, orice răspuns 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
Яндекс