题目描述

给出一棵树，每个点有点权。你要选出 $k$ 个点，每选一个点与它有相连的边的点就不能选，问最大值为多少。

样例 #1

样例输入 #1

4 3
1 2 3 7
1 4
2 4
3 4

样例输出 #1

6

---

样例 #2

样例输入 #2

7 4
1 2 3 4 5 6 7
1 7
5 7
2 7
3 7
3 4
3 6

样例输出 #2

17

样例1解释

---

我的做法，可能不对。

考虑wqs二分套反悔贪心。可能怎么选都无法选出 $k$ 个数，那么这时对选的数多于 $k$ 的数的情况进行删数，删到只剩 $k$ 个数。

若无法使选的数多于 $k$ ，强制当前最大数不选(变为 $-inf$ )。

---