Tuyến Giao Hàng Chu Trình Euler VietnamPost · 8syncdev Coding
Đồ thị
Mô tả
Chị Lan là bưu tá của VietnamPost tại thị xã Sa Kỳ. Mỗi sáng chị nhận một danh sách các đoạn đường một chiều trong khu vực, mỗi đoạn nối từ một trạm này đến một trạm khác. Chị muốn xuất phát từ bưu cục trung tâm, đi qua mọi đoạn đường đúng một lần rồi quay về đúng …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.