会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal{Lance1ot}$
恐人之迟暮
首页
联系
管理
2018年3月15日
[P1363] 幻想迷宫
摘要: "题目链接" 很好的一道搜索题,应该是利用了离散化的思想~~我好蒟蒻呀~~ 地图是根据给定的图无限的拼接的。 所以说暴力建图是不可取的。 其实不难看出,在跨越两张图时。我们就可以看做这个点时空穿梭一般。从底下回来了。 所以只用在原图上跑dfs觉可以了。 那怎么判断是否在同一张图内被遍历了呢? 又这么
阅读全文
posted @ 2018-03-15 20:03 Lance1ot
阅读(144)
评论(0)
推荐(0)
编辑
公告