[SHOI2005] 树的双中心
题目描述
![](https://cdn.luogu.com.cn/upload/pic/15902.png)
输入输出格式
输入格式
第一行为N,1<N<=50000,表示树的节点数目,树的节点从1到N编号。
接下来N-1行,每行两个整数U,V,表示U与V之间有一条边。
再接下N行,每行一个正整数,其中第i行的正整数表示编号为i的节点权值为W(I),树的深度<=100
输出格式
将最小的S(x,y)输出到median.out,结果保证不超过$10^9$
输入输出样例
输入样例 #1
5
1 2
1 3
3 4
3 5
5
7
6
5
4
输出样例 #1
14
说明
选取的两个中心节点分别为2和3