这题能不能直接bfs啊

P3523 [POI2011] DYN-Dynamite

结合二分,似乎是可以的。
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


|