Mùa lũ năm nay, trạm bơm chính trên đê sông Hồng cần chuyển nước từ trạm nguồn S đến hồ điều hòa T qua một mạng ống ngầm nối liền các trạm trung gian. Mỗi đoạn ống giữa hai trạm có sức chứa tối đa — nếu cố bơm quá giới hạn, áp lực sẽ làm vỡ đê, gây ngập lụt.
Bạn là …
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.