Anh Ba là cán bộ tuyến của huyện Buôn Đôn, tỉnh Đắk Lắk. Huyện đang rục rịch tổng kiểm tra mạng lưới giao thông liên xã. Trên bản đồ của anh Ba có n xã được đánh số từ 0 đến n - 1, trong đó xã 0 chính là huyện lỵ.
Vấn đề là các tuyến đường liên xã ở đây toà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.