Intern
49
""" Даден е набор от двойки градове: - между всяка двойка градове служител е извършил директен полет; - информацията за посоката на полета е изгубена; - също така е изгубен редът на полетите. Знае се, че всички полети принадлежат на едно пътуване. Всеки следващ полет започва от града, в който е завършил предишният. Нито един град не е посещаван два пъти от служителя. Градът на началото на пътуването също е различен от крайния. Изведете градовете в реда на маршрута. Има два възможни отговора, всеки е подходящ. Примери: [("Москва", "Белград")] -> ["Москва", "Белград"] [(("Москва", "Белград"), ("Москва", "Ереван")) -> ["Ереван", "Москва", "Белград"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Компаниите бяха попитани
Яндекс