给定一棵 个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。
其中链长度定义为链上点的个数。
第一行一个整数 。
第二行 个整数 ，表示每个点的点权。
接下来 行每行两个数 ，表示一条树上的边 。
一行一个整数表示答案。
3 5 3 5 1 2 1 3
10
对于 的数据，树的形态是一条链；
对于 的数据，，。
