bạn ơi viết rõ ra khó hỉu wwwa
1 tấn 2 tạ 3 kg = 1203 kg
2 mình nè
Chú ý: Các nút giao thông x1, x2, x3, ..., xk tạo thành một vòng đua nếu như ta có đường đi xi -> xi+1 -> xi+2 -> ... -> xi (1 <= i <= k).
Dữ liệu vào
Dòng thứ nhất chứa 2 số nguyên dương n và m
m dòng tiếp theo, dòng thứ i gồm 3 số u, v, w với ý nghĩa có thể xây dựng con đường nối từ u đến v với giá là w
Dữ liệu ra
In ra tổng chi phí bé nhất tìm được hoặc in ra -1 nếu không có cách xây dựng thỏa mãn yêu cầu bài toán
Giới hạn
1 <= n <= 500, 1 <= m <= n*(n-1)
1 <= w <= 109
Dữ liệu đảm bảo không có đường đua nào nối một nút giao thông với chính nó
Ví dụInput
6 8 |
1 2 3 |
2 3 2 |
3 1 6 |
2 4 3 |
4 6 1 |
6 5 2 |
5 4 3 |
5 3 4 |
Output
17 |
Giải thích: xây dựng các đường đua tạo thành 2 vòng đua: 1 -> 2 -> 3 và 4 -> 6 -> 5 với chi phí là 17
4x5x6=120
12x8x88=8448
chúc bạn may mắn
4,03 bạn nhé
22,5 nha bạn hiền
câu hỏi là gì, cho mỗi điều kiện
bằng : 400 dm2