Cho một cây có đỉnh, các đỉnh được đánh số từ đến , các cạnh đều có trọng số, hãy tính tổng khoảng cách từ một đỉnh đến các đỉnh còn lại trên cây.
Dữ liệu vào:
- Dòng đầu tiên chứa số là số đỉnh của cây;
- dòng tiếp theo, mỗi dòng chứa ba số nguyên biểu diễn cạnh nối giữa và có trọng số là .
Dữ liệu ra:
- Một dòng gồm số, số thứ là tổng khoảng cách từ đỉnh đến các đỉnh còn lại trên đồ thị.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra: