#850. SUMMAX1 - Nhánh có tổng lớn nhất

Cho đồ thị dạng cây gồm đỉnh, các đỉnh được đánh số từ đến , đỉnh là gốc cây, mỗi đỉnh được gán một số nguyên dương , hỏi đường đi có tổng các số ghi trên các đỉnh từ gốc cây xuống một đỉnh bất kì lớn nhất là bao nhiêu?

Dữ liệu vào:

• Dòng đầu tiên ghi số là số đỉnh của đồ thị;
• Dòng tiếp theo ghi số nguyên dương là các số được gán với các đỉnh theo thứ tự;
• Dòng tiếp theo có số cho biết cha của đỉnh là với ( vì đỉnh là gốc cây).

Dữ liệu ra:

• Ghi ra một số duy nhất là tổng lớn nhất của đường đi tìm được.

Ví dụ:

Dữ liệu vào:

14
3 2 1 10 1 3 9 1 5 3 4 5 9 8
0 1 1 1 2 2 3 4 4 4 5 5 7 7

Dữ liệu ra:

22

Giới hạn:

• .