Anh Long là kỹ sư vận hành tại trung tâm dữ liệu FPT Cloud. Tối nay anh phải thực hiện một vòng bảo trì đi qua tất cả các node máy chủ để kiểm tra cấu hình. Mỗi node có tọa độ nguyên trên mặt phẳng, và chi phí di chuyển giữa hai node bất kỳ chính là khoảng cách …
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.