2018年9月28日
[bzoj5017][Snoi2017]炸弹 tarjan缩点+线段树优化建图+拓扑
摘要： 5017: [Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多 阅读全文
posted @ 2018-09-28 13:14 wls001 阅读(192) 评论(0) 推荐(0) 编辑