题目描述 给定一棵 n 个结点的树，每个结点有权值 wi。求所有距离恰好为 2 的无序点对 (u,v) 的 wu⋅wv 之和，答案对 109+7 取模。 输入格式：第一行 n；第二行 n 个 wi；接下来 n−1 行 u,v。 输出格式：一行一个整数。 样例 1 输入： 3 1 2 3 1 2 2 3 输出： 3 距离 2 的点对只有 (1,3)，乘积 1×3=3。 数据范围：1≤n≤105，1≤wi≤109。