题目描述
改编自 Codeforces 1249F（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/1249/F）
题目描述
给定 个结点的树，每个结点有权值 。选一个子集，要求子集中任意两点的距离都大于 （即不存在距离 的一对），求最大权值和。
输入格式：第一行 ；第二行 个权值；接下来 行 。
输出格式：一行一个整数。
样例 1
输入：
5 1
1 2 3 4 5
1 2
2 3
3 4
3 5
输出：
11
选 ：，两两距离 。