2018年9月29日
bzoj 5017 炸弹
摘要： 题目大意： 直线上有n个炸弹有坐标x和半径r 当一个炸弹被引爆时 若有炸弹的坐标在该炸弹坐标+-r范围内则另一个炸弹也被引爆 求先引爆每一个炸弹最终会引爆多少炸弹 思路： 可以想到n平方连边然后tarjan缩点跑拓扑 可以通过线段树来优化建图 对每个点向它能直接引爆的左右范围连边 即用线段树中的线段 阅读全文
posted @ 2018-09-29 21:17 jack_yyc 阅读(153) 评论(0) 推荐(0) 编辑