阅读背景:

Codeforces Round #408 (Div. 2) -- D. Police Stations(bfs)

来源:互联网 

题意:

告诉你一棵树, 告诉你某些结点为警察局, 其余的为普通点 ,  普通点到每个警察局的距离都小于等于d,现在要求删除尽可能多的边,使得每个点到警察局的距离依然小于等于d,输出数量以及哪些边?告诉你一棵树, 告诉你某些结点为警察局, 其余的为普通点 ,  普通点到




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: