建议修改题意

P3523 [POI2011] DYN-Dynamite

```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


|