BZOJ5017 [SNOI2017]炸弹 - 线段树优化建图+Tarjan
摘要:
Solution 一个点向一个区间内的所有点连边, 可以用线段树优化建图来优化 : 前置技能传送门 然后就得到一个有向图, 一个联通块内的炸弹可以互相引爆, 所以进行缩点变成$DAG$ 然后拓扑排序。 由于一次引爆的炸弹 一定是一个连续的区间内, 所以只需要记录左右边界, 并将左右边界转移给能到达它 阅读全文
posted @ 2018-10-22 18:17 cychester 阅读(280) 评论(0) 推荐(0) 编辑