题目描述
给出一个 $n$ 个结点的无根树以及每个结点的权值，求出树的每一条路径的权值积的和，单独的一个结点也算作一条路径。
输入
第 $1$ 行一个数 $n$，表示结点数。
第 $2$ 行 $n$ 个数，第 $i$ 个数表示第 $i$ 个结点的权值。
第 $3$ 到 $n+1$ 行，每行两个数 $u,v$，表示结点 $u,v$ 之间有一条边。
输出
包含一个数，如题意描述。
样例输入输出
输入#1
复制
5
7 6 6 1 1
1 2
2 3
2 4
1 5
提示
对于 $100\%$ 的数据，$1 \leq n \leq 100000$。