2018年8月2日
BZOJ5017 炸弹（线段树优化建图+Tarjan+拓扑）
摘要： Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ 在一条直线上有 N 个炸 阅读全文
posted @ 2018-08-02 16:29 Xu-daxia 阅读(281) 评论(0) 推荐(0) 编辑