Cho một cây đỉnh. Có truy vấn tăng giá trị của tất cả các đỉnh nằm trên đường đi từ đỉnh đến đỉnh một lượng là . In ra giá trị của các đỉnh của cây sau khi xử lý hết truy vấn.
Dữ liệu vào:
Dòng đầu tiên là số ;
Dòng tiếp theo có số là giá trị ban đầu của các đỉnh;
dòng tiếp theo thể hiện các cạnh của cây;
Dòng tiếp theo số ;
dòng tiếp theo là bộ tăng tất cả các đỉnh từ đến một lượng bằng .
