随笔分类 -  算法 - BFS

因为BFS和DFS用的太普遍了，所以只用在BFS为非常重要的算法才勾选
bzoj1195 [HNOI2006]最短母串 AC 自动机+状压+bfs
摘要：bzoj1195 [HNOI2006]最短母串。 AC 自动机+状压+bfs 阅读全文
posted @ 2019-11-02 22:20 hankeke303 阅读(216) 评论(0) 推荐(0)
bzoj5049 [Lydsy1709月赛]导航系统 双向bfs
摘要：bzoj5049 [Lydsy1709月赛]导航系统。 双向bfs 阅读全文
posted @ 2019-09-20 09:51 hankeke303 阅读(180) 评论(0) 推荐(0)
校内NOIP2018模拟20181106
该文被密码保护。
posted @ 2018-11-06 16:38 hankeke303 阅读(9) 评论(0) 推荐(0)
[校内NOIP2018模拟20181030] 辉夜的夜空明珠
该文被密码保护。
posted @ 2018-10-30 17:29 hankeke303 阅读(4) 评论(0) 推荐(0)
BZOJ4242 水壶
摘要：Time Limit: 50 Sec Memory Limit: 512 MB Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物 阅读全文
posted @ 2018-10-25 10:50 hankeke303 阅读(255) 评论(1) 推荐(0)