g6-07636. 白点减黑点·每个点的最大连通子树 未做

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

给定一棵 $n$ 个结点的树，每个结点是白色（$a_i=1$）或黑色（$a_i=0$）。对每个点 $v$，求包含 $v$ 的连通子树中「白点数 − 黑点数」的最大值。

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

输出格式：一行 $n$ 个整数。

输入：

2
1 0
1 2

输出：

1 0

含 $1$：$\{1\}$ 或 $\{1,2\}$ 都是 $1-0=1$（后者 $1-1=0$，取 $1$）；含 $2$：$\{1,2\}$ 得 $0$，$\{2\}$ 得 $-1$，最大 $0$。

数据范围：$2\le n\le 2\times 10^5$。