Hệ thống đường cáp quang biển của Viettel được cấu trúc dạng cây, gồm các trạm chuyển tiếp nối tiếp nhau. Mỗi trạm được gắn một giá trị băng thông (tính theo Gbps). Để tối ưu hóa khâu bảo trì, một kỹ sư cần tìm ra một tuyến đường đi thẳng (không quay đầu) sao cho bă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.