Intern
66
""" Ένα σύνολο ζευγών πόλεων δίνεται: - μεταξύ κάθε ζεύγους πόλεων, ένας υπάλληλος πραγματοποίησε άμεση πτήση; - οι πληροφορίες σχετικά με την κατεύθυνση της πτήσης έχουν χαθεί; - επίσης, η σειρά των πτήσεων έχει χαθεί. Γνωρίζουμε ότι όλες οι πτήσεις ανήκουν σε ένα μόνο ταξίδι. Κάθε επόμενη πτήση ξεκινούσε από την πόλη όπου τελείωνε η προηγούμενη. Καμία πόλη δεν έχει επισκεφθεί δύο φορές ο υπάλληλος. Η πόλη έναρξης του ταξιδιού διαφέρει επίσης από το τελικό σημείο. Εκτυπώστε τις πόλεις με τη σειρά της διαδρομής. Υπάρχουν δύο πιθανές απαντήσεις, οποιαδήποτε είναι κατάλληλη. Παραδείγματα: [("Μόσχα", "Βελιγράδι")] -> ["Μόσχα", "Βελιγράδι"] [("Μόσχα", "Βελιγράδι"), ("Μόσχα", "Ερεβάν")] -> ["Ερεβάν", "Μόσχα", "Βελιγράδι"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Εταιρείες όπου ρωτήθηκαν
Яндекс