#P3302. [Shoi2005]树的双中心
[Shoi2005]树的双中心
题目描述
给定一棵树 。每个节点 都有一个正整数权值 。两节点间的距离 是连接它们的唯一简单路径所经过的边数,约定 。
选出两个不同的节点 作为中心,最小化
输入格式
从标准输入读取。第一行是节点数 ,节点编号为 到 。接下来 行,每行两个整数 ,表示一条连接这两个节点的无向边。
随后 行每行一个正整数,第 个数是 。
输出格式
向标准输出写入一行一个整数,表示 的最小值。
样例 1
5
1 2
1 3
3 4
3 5
5
7
6
5
4
14
样例说明
可以选择 和 为两个中心,得到最小值 。
数据范围
,树的深度不超过 ,最优值不超过 。