Thành phố
Dựa theo kế hoạch,
Dòng đầu tiên là
số tự nhiên ( ), lần lượt là số trạm xe bus, số con đường một chiều, số tuyến xe bus phải xây dựng và trạm đặc biệt theo cách nhìn của . dòng tiếp theo mỗi dòng gồm số tự nhiên ( ), thể hiện rằng có một con đường một chiều từ đến với độ dài là .
- Một dòng duy nhất là tổng đường đi ngắn nhất tìm được khi xây dựng các tuyến xe bus theo kế hoạch đề ra.
- Nếu không có cách nào xây các tuyến xe bus phù hợp in ra
.
- Subtask
( số điểm) ( ) - Subtask
( số điểm) Không có giới hạn gì thêm)
3 4 2 1
1 2 9
3 2 28
2 1 3
2 3 11
35
Bình luận