建议修改题意
查看原帖
建议修改题意
217300
Error_Eric楼主2022/11/24 07:27

本题是要选择关键点使得到所有 11 点的距离最大值最小,一车人没看懂...


给定一棵 nn 个点的树,一个点可能是黑点(di=1d_i=1)或者白点(di=0d_i=0),试确定 mm 个关键点,使得对于所有的黑点,都存在一条长度不大于 KK 的路径到达某个关键点,并最小化 KK 的值。

你只需要输出最小的 KK

2022/11/24 07:27
加载中...