Đất nước ABC có thành phố và con đường nối thành một cây liên thông.
Với mỗi thành phố , tính tổng khoảng cách từ đến các thành phố sao cho .
Dữ liệu:
- Dòng đầu: số nguyên .
- dòng tiếp theo: mỗi dòng gồm — đường nối giữa thành phố và với độ dài ().
Kết quả: Ghi ra dòng, dòng thứ là tổng khoảng cách từ thành phố đến các thành phố thỏa mãn .
Ví dụ:
Dữ liệu:
6
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
Kết quả:
Giới hạn:
- Subtask #1: 30% số điểm với .
- Subtask #2: 30% số điểm với cây là đường thẳng.
- Subtask #3: 40% số điểm còn lại không có ràng buộc thêm.
