Intern
33
""" Un ensemble de paires de villes est donné : - entre chaque paire de villes, un employé a effectué un vol direct ; - l'information sur la direction du vol est perdue ; - l'ordre des vols est également perdu. Il est connu que tous les vols appartiennent à un seul voyage. Chaque vol suivant commence dans la ville où le précédent s'est terminé. Aucune ville n'a été visitée deux fois par l'employé. La ville de départ du voyage est différente de la ville d'arrivée. Affichez les villes dans l'ordre de la route. Il y a deux réponses possibles, n'importe laquelle convient. Exemples : [("Moscou", "Belgrade")] -> ["Moscou", "Belgrade"] [(("Moscou", "Belgrade"), ("Moscou", "Erevan")) -> ["Erevan", "Moscou", "Belgrade"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Entreprises à qui on a demandé
Яндекс