💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Đường Đi Có Trung Bình Lớn Nhất
RBX02
## Đề bài Cho DAG gồm N đỉnh đánh số sao cho mọi cạnh đi từ đỉnh nhỏ đến đỉnh lớn. Mỗi cạnh có trọng số thực. Tìm trung bình trọng số lớn nhất của một đường đi từ 1 đến N. ## Dữ liệu vào Dòng đầu chứa `N,M`. M dòng sau chứa `u,v,w` với `u<v`. ## Dữ liệu ra In đáp án thực. Sai số tuyệt đối hoặc tương đối không vượt quá `10^-6`. ## Ràng buộc - `2≤N≤5000`, `1≤M≤50000`; luôn có đường đi từ 1 đến N. ## Subtask - Subtask 1 (25%): dữ liệu nhỏ. - Subtask 2 (35%): dữ liệu trung bình. - Subtask 3 (40%): không có ràng buộc thêm. ## Ví dụ ```text 4 4 1 2 3 2 4 5 1 3 6 3 4 2 ``` ```text 4.0000000000 ``` ## Giải thích ví dụ Đáp án được xác định theo định nghĩa của đề.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng