结合二分,似乎是可以的。
by metaphysis @ 2022-09-12 15:41:40
@[lzytag](/user/310317)
by metaphysis @ 2022-09-12 15:41:49
@[metaphysis](/user/333388) 不是,是直接bfs求出距离关键点距离为1,2,3,4……n的点的个数,然后就直接O(n)了
by lzytag @ 2022-09-12 17:24:14
@[lzytag](/user/310317)
没有明白您的意思,可以详细解释一下吗?
by metaphysis @ 2022-09-12 17:40:04
@[metaphysis](/user/333388) 对不起,题读错了,我是sb
此贴结。
by lzytag @ 2022-09-12 22:14:29