摘要: 题意 给一个$2 n$的迷宫,有障碍物,$m$次询问,每次查询两点间最短路 题解 把上下当成一个点,每个点有上下两个接口 用线段树维护 根据地图初始化每个点信息 然后合并区间信息(类似$floyd$) 想明白了写出来还是很简单 然后查询两点距离即可 为什么这样不会错? 画图可以知道 因为宽为$2$ 阅读全文
posted @ 2018-10-05 19:04 NamelessOIer 阅读(179) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-05 13:21 NamelessOIer 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-05 13:20 NamelessOIer 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-05 08:03 NamelessOIer 阅读(2) 评论(0) 推荐(0) 编辑