### 问题描述 给定 $N,K$，长度为 $N$ 的序列 $\\{a\\}$ 和 $N$ 个节点 $N-1$ 条边的无向联通图，初始时所有节点为白色，每次可以选择一条 $c$ 个全为白色节点构成的链，花费 $a[c]$ 的代价将这 $c$ 个点染黑，问将整棵树染黑的最小代价，数据保证随机生成。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 第二行 $N$ 个正整数，第 $i$ 个表示 $a[i]$。 之后 $N-1$ 行，每行给定 $u,v$，表示图中的一条边。 ### 输出格式 输出 $1$ 行，包含一个整数，表示答案。 ### 样例输入 ```text 3 1 1 5 1 2 2 3 ``` ### 样例输出 ```text 2 ``` ### 样例解释 最优代价为分别覆盖 $(1,2)$ 和 $(3,3)$。 ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^5,1 \leq a[i] \leq 10^3$。