2018年3月15日
[P1363] 幻想迷宫
摘要： "题目链接" 很好的一道搜索题，应该是利用了离散化的思想~~我好蒟蒻呀~~ 地图是根据给定的图无限的拼接的。 所以说暴力建图是不可取的。 其实不难看出，在跨越两张图时。我们就可以看做这个点时空穿梭一般。从底下回来了。 所以只用在原图上跑dfs觉可以了。 那怎么判断是否在同一张图内被遍历了呢？ 又这么 阅读全文
posted @ 2018-03-15 20:03 Lance1ot 阅读(144) 评论(0) 推荐(0) 编辑