Cho một đồ thị dạng cây gồm đỉnh. Ban đầu các đỉnh có trọng số bằng , người ta thực hiện phép biến đổi cây có dạng nghĩa là cộng thêm vào mỗi trọng số của các đỉnh trên đường đi ngắn nhất từ đến thêm đơn vị. Bạn phải trả lời truy vấn dạng yêu cầu đưa ra tổng trọng số các đỉnh trên đường đi từ đến .
Dữ liệu vào:
Dòng dầu chứa ba số nguyên ;
dòng tiếp, mỗi dòng ghi hai số nguyên thể hiện có một cạnh nối với trên cây ;
dòng tiếp, mỗi dòng ghi ba số nguyên thể hiện một thao tác biến đổi ;
dòng tiếp, mỗi dòng ghi một cặp số nguyên thể hiện một truy vấn .
Các số trên một dòng được ghi cách nhau bởi dấu cách.
