Elearning CodePath – CTP Online Judge

Sắp xếp lịch trình bay

ITINERARY

🟢 Easy #Graph

### Bài toán
Bạn được cung cấp một danh sách các vé máy bay tickets, trong đó mỗi vé tickets[i] = [from_i, to_i] đại diện cho sân bay khởi hành và sân bay đến của một chuyến bay. Hãy sắp xếp lại lịch trình theo đúng thứ tự và trả về kết quả.

Tất cả vé này thuộc về một người khởi hành từ sân bay "JFK". Do đó, lịch trình phải bắt đầu bằng "JFK". Nếu có nhiều lịch trình hợp lệ, bạn phải trả về lịch trình có thứ tự từ điển nhỏ nhất khi đọc dưới dạng một chuỗi duy nhất.

Ví dụ: lịch trình ["JFK", "LGA"] có thứ tự từ điển nhỏ hơn lịch trình ["JFK", "LGB"].

Giả thiết:
- Tất cả các vé luôn tạo thành ít nhất một lịch trình hợp lệ.
- Bạn phải sử dụng tất cả các vé đúng một lần duy nhất.

### Định dạng Đầu vào
Dữ liệu vào từ file ITINERARY.INP:
- Dòng đầu tiên chứa số nguyên N là số lượng vé máy bay.
- N dòng tiếp theo, mỗi dòng chứa hai chuỗi ký tự cách nhau bởi dấu cách đại diện cho điểm đi và điểm đến của một tấm vé.

### Định dạng Đầu ra
Ghi ra file ITINERARY.OUT:
- Một dòng duy nhất chứa các tên sân bay trong lịch trình, cách nhau bởi dấu cách.

### Subtasks
- Subtask 1 (30%): N <= 10.
- Subtask 2 (70%): N <= 300.
- Subtask 3 (100%): N <= 30000.

✅ Đã AC: 1 / 2 submissions