序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
输入
第一行,一个整数n。
第二行,n 个整数,第i 个整数是a[i]。
接下有n-1 行,第i 行是两个整数u[i]和v[i],1<= u[i]
输出
4
24 30 28 7
1 2
1 3
3 4
【输入样例2】
10
180 168 120 144 192 200 198 160 156 150
1 2
2 3
2 4
2 5
5 6
4 7
7 8
7 9
9 10
样例输入输出
提示
【数据范围】 对于50%的数据, 1<=n<=1000, 1<=a[i]<=100000。 对于100%的数据,1<=n<=100000, 1<=a[i]<=100000。