Cáp Quang Lý Sơn Cây Khung Nhỏ Nhất · 8syncdev Coding
Đồ thịTham lam
Mô tả
Cô Lan là kỹ sư viễn thông phụ trách hạ tầng cáp quang cho các trạm BTS trên đảo Lý Sơn. Hiện tại có n trạm được đánh số từ 0 đến n-1, đặt rải rác khắp đảo. Do địa hình đồi núi phức tạp, chi phí đào rễ và kéo dây cáp quang giữa hai trạm phụ thuộc vào khoảng cách địa 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.