Tuyến Cáp Quang Viettel Tự Vết Đơn Lẻ Nhất · 8syncdev Coding
Đồ thịQuy hoạch độngNgăn xếp
Mô tả
Mạng lưới cáp quang Viettel kết nối các trạm truyền dẫn trên khắp cả nước. Mỗi đoạn cáp nối hai trạm có một chiều dài dây (km) xác định. Một kỹ sư tại trạm gốc cần triển khai tuyến cáp đến trạm đích, nhưng do thời tiết xấu, chỉ có tối đa một đoạn cáp trên đường đi có …
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.