Trung tâm cấp nước Đà Lạt quản lý một mạng lưới ống nối giữa các trạm bơm. Nước chảy hai chiều qua mỗi đoạn ống, nên mạng lưới được mô hình hóa thành một đồ thị vô hướng: mỗi trạm bơm là một đỉnh, mỗi đoạn ống là một cạnh không có hướng.
Gần đây tổ vận hành phát …
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.