```plain
给定一棵 $n$ 个点的树,一个点可能是黑点($d_i=1$)或者白点($d_i=0$),试确定 $m$ 个关键点,使得对于所有的黑点,都存在一条长度不大于 $K$ 的路径到达某个关键点,并最小化 $K$ 的值。
你只需要输出最小的 $K$。
```
by Error_Eric @ 2022-11-24 07:33:36
感觉原题题面挺清晰的(
by dbxxx @ 2022-11-24 08:59:48
你是不是把原翻译的关键节点理解成自选节点了。如果没搞混的话还是很好理解的。
by 墨笙_Mooos @ 2022-11-24 10:27:22
这原题题面还清晰。。。你告诉我一个题面清晰的题讨论区会长这样:
- 建议修改题意
- 这题能不能直接bfs啊
- 个人感觉修改后的题意还有点问题
- 没太读懂题
- 话说为什么此题的题解被锁了啊qwq
- 题面有误
- 这题目描述也太诡异了吧
- 谁能解释一下题意啊。。
- 听说这个题有个O(n)的算法?
by Error_Eric @ 2022-11-24 14:14:14