随笔分类 -  分治--分治

Bzoj4456: [Zjoi2016]旅行者
摘要：题目 "传送门" Sol 离线+分治+$djikstra$ 每次把网格图分成两部分 如果起点和终点分隔两边，那么它一定会经过中轴线 枚举中轴线上的点跑$dijkstra$ 然后处理询问，递归处理起点终点在一起的询问 cpp include define RG register define IL i 阅读全文
posted @ 2018-03-22 13:59 Cyhlnj 阅读(161) 评论(0) 推荐(0)