这道题应该怎么做？

题意简述

一共有 $n$ 个村庄，第 $i$ 个村庄有 $w_i$ 个人。每两个有通路的村在路长度都为 $1$。

现在要设置一个车站，使得所有村庄的村民到达车站的总路程最少。求所有村庄的村民到达车站的最小总路程。

输入格式

第一行一个数 $n$。

接下来一行 $n$ 个数 $w_1$, $w_2$ $\dots$ $w_n$。

接下来 $n - 1$ 行每行 $2$ 个数 $u$, $v$，表示第 $u$ 个村庄和第 $v$ 个村庄相通。

输出格式

一个整数，表示所有村庄的村民到达车站的最小总路程。

样例组

一楼评论处