wlb 的黑白树
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
wlb 很喜欢关于树的问题，而为了考考大家，他反手就画出了一棵有 $n$ 个结点根为 $1$ 的树。然后他随意的把这 $n$ 个节点随机染成黑色或者白色。
现在他想知道，在这棵树上任意选择恰好 $m$ 个黑色节点，这 $m$ 个黑色节点之间的距离的最大值最小是多少？
输入格式
第一行输入两个整数 $n,m$,，分别代表结点的个数以及你需要选取的黑色结点的个数。
接下来的一行输入 $n$ 个整数 $a_1,a_2 \dots a_n$ 。 如果 $a_i = 1$，那么说明第 $i$ 个结点是黑色的，否则则是白色的。
接下来 $n - 1$ 行，每行包含两个整数 $x,y$ 表示 $x,y$ 之间存在一条双向边。
对于 $25\%$ 的数据满足：$1 \le m \le n \le 10$
对于 $50\%$ 的数据满足：$1 \le m \le n \le 80$
对于 $100\%$ 的数据满足：$1 \le m \le n \le 100$
特别的保证：输入的数据保证黑色结点至少有 $m$ 个，并且输入的数据一定是一棵树。
输出格式
输出一行，代表答案。
样例
6 3
1 1 0 1 1 1
1 2
1 3
1 4
3 5
3 62提示
在第一组样例中，选择结点 $1,2,4$ 或者 $1,5,6$，他们的距离最大值是 $2$。20240217提高组班级模拟赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2024-2-17 16:00
- 结束于
- 2024-3-1 4:00
- 持续时间
- 300 小时
- 主持人
-
huangzhe
- 参赛人数
- 13
