2022年7月1日
优化建图技巧
摘要： 常见优化建图技巧 习题 题解。 已完成[8/11] 题解[8/11] 1.P5025 [SNOI2017]炸弹（紫） 容易想到每个炸弹向它爆炸范围内的炸弹连边，跑多源搜索，能抵达的节点数量即是答案。 考虑线段树建边优化，线段树内父亲向儿子连边，炸弹向范围区间连边，边数 O(nlog⁡n)\mathc 阅读全文
posted @ 2022-07-01 11:40 蒟蒻orz 阅读(26) 评论(0) 推荐(0)