4.权值统计

题目描述

给出一个 $n$ 个结点的无根树以及每个结点的权值，求出树的每一条路径的权值积的和，单独的一个结点也算作一条路径。

答案对 $10086$ 取模。

第 $1$ 行一个数 $n$ ，表示结点数。

第 $2$ 行 $n$ 个数，第 $i$ 个数表示第 $i$ 个结点的权值。

第 $3$ 到 $n+1$ 行，每行两个数 $u$ , $v$ ，表示结点 $u$ , $v$ 之间有一条边。

包含一个数，如题意描述。

对于 $100\%$ 的数据， $1 < n < 100000$ 。