Cho một cây gồm đỉnh, đánh số từ 1 đến , với đỉnh 1 là gốc. Mỗi đỉnh có trọng số nguyên không âm .
Với mỗi đỉnh , gọi là tất cả các đỉnh trong cây con gốc . Định nghĩa:
Trong đó là số cạnh trên đường đi từ đến , và .
Yêu cầu: Tính tổng:
Dữ liệu:
Dòng đầu: số nguyên ().
Dòng thứ hai: số nguyên ().
Dòng cuối: số nguyên — cha của đỉnh ().
Kết quả: Một số nguyên duy nhất: tổng tính được.
Ví dụ:
Dữ liệu:
5
1 2 3 4 5
1 1 1 1
Kết quả:
19
Giới hạn:
Subtask #1: số điểm với .
Subtask #2: số điểm với .
Subtask #3: số điểm với cho mọi .
Subtask #4: số điểm còn lại không có ràng buộc thêm.
