g6-07633. 子树加减·让整棵树归零 未做

改编自 Codeforces 274B（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/274/B）

给定一棵 $n$ 个结点的树，每个结点有一个整数 $a_i$。一次操作：选一棵包含根 1 的子树，把其中所有结点的数同时 $+1$ 或同时 $-1$。

求让所有结点都变成 $0$ 的最少操作次数。

输入格式：第一行 $n$；接下来 $n-1$ 行 $u,v$；最后一行 $n$ 个整数 $a_i$。

输入：

3
1 2
1 3
1 -1 1

输出：

3

（来自原题样例）对叶子分别操作：$2$ 号 $+1$ 一次、$3$ 号 $-1$ 一次，再对整棵树调整一次，共 $3$ 次。

数据范围：$1\le n\le 10^5$，$|a_i|\le 10^9$（答案用 long long）。