Cho đồ thị dạng cây T gồm n  đỉnh, các đỉnh được đánh số từ 1 đến N, gốc là đỉnh 1, mỗi đỉnh i được gán một số nguyên dương a_i, hỏi đường đi có tổng lớn nhất các số ghi trên các đỉnh từ gốc cây xuống một đỉnh bất kì là bao nhiêu?
Dữ liệu vào: 
Dòng đầu tiên là số n là số đỉnh của đồ thị. 

Dòng tiếp theo ghi N số nguyên dương a1,a2,...aN là các số được gán với N đỉnh theo thứ tự. 

Dòng tiếp theo có N số p1, p2,...,pN thể hiện có đường đi từ đỉnh i đến pi với 0<=pi<=N, p1=0 vì đỉnh 1 là gốc cây ban đầu.

Kết quả ra: Một số duy nhất là tổng lớn nhất tìm được
Ràng buộc:  N <=2E5, ai <=1E9