| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 24 | 8 | 8 | 38.095% |
Пингвины нашли самолет в джунглях и почти смогли отремонтировать его. Осталось лишь починить двигатель.
Для этого им нужно разобраться в приборной панели. Она представляет из себя подвешенное дерево c корнем в вершине $0$, в каждой вершине которого написано целое число. Поскольку пингвины не хотят работать сами, они наняли на работу обезьян и будут платить им бананами. На каждом этапе ремонтных работ пингвины могут выбрать любую вершину, а далее за один банан обезьяна согласна изменить значения во всех вершинах на пути от корня дерева до выбранной пингвинами вершины: либо прибавить к значениям всех этих вершин $1$, либо вычесть из значений всех этих вершин $1$.
Самолет заведется только тогда, когда во всех вершинах будут написаны нули. Пингвины хотят за минимальное количество бананов завести двигатель, поэтому им нужна ваша помощь.
В первой строке дано целое число $n$ --- количество вершин в дереве ($1 \le n \le 100\,000$).
В следующих $n - 1$ строках дано по одному целому числу $p_i$ --- номер вершины, являющейся предком вершины $i$ ($0 \le p_i < n$, $1 \le i < n$). Гарантируется, что вам дано подвешенное дерево с корнем в вершине $0$.
В последней строке дано $n$ чисел --- исходные значения в вершинах ($|a_i| \le 100\,000$).
Выведите единственное число --- минимальное количество бананов, необходимое, чтобы завести самолет.
3 0 0 2 1 3
6