随笔分类 -  BFS

滑雪 ( bfs+记忆化
摘要：https://www.luogu.org/problemnew/show/P1434 题目 阅读全文
posted @ 2018-07-28 17:21 木流牛马 阅读(260) 评论(0) 推荐(0)
D. Lakes in Berland (DFS或者BFS +连通块
摘要：https://blog.csdn.net/guhaiteng/article/details/52730373 参考题解 http://codeforces.com/contest/723/problem/D 原题目 BFS： 第一次先把湖找出来，并记录湖的大小，然后存在结构体node中，最后so 阅读全文
posted @ 2018-07-19 16:21 木流牛马 阅读(214) 评论(0) 推荐(0)
01迷宫
摘要：https://www.luogu.org/problemnew/show/P1141 这题全部输入后 把答案存起来 ，再把答案一次性输出 和边输入边输出 前者时间花的更少。 用stack来打表吧，针对同一个n 同一个mp地图，把所有的点分别能到几个地方 都算一遍，（能到达一个相同地方的不同点 ，一 阅读全文
posted @ 2018-07-18 17:09 木流牛马 阅读(136) 评论(0) 推荐(0)
马的遍历（BFS
摘要：https://www.luogu.org/problemnew/show/P1443 模板BFS...... 阅读全文
posted @ 2018-07-16 12:45 木流牛马 阅读(165) 评论(0) 推荐(0)
填涂颜色
摘要：https://www.luogu.org/problemnew/show/P1162 这种方法是通过 查外面没有被1包围的0 。。 阅读全文
posted @ 2018-07-16 10:00 木流牛马 阅读(155) 评论(0) 推荐(0)
Prime Path
摘要：Prime Path POJ - 3126 附上筛素数方法 https://www.cnblogs.com/grubbyskyer/p/3852421.html 阅读全文
posted @ 2018-05-05 02:19 木流牛马 阅读(333) 评论(0) 推荐(0)
Find a way (BFS)
摘要：Find a way HDU - 2612 阅读全文
posted @ 2018-05-04 21:15 木流牛马 阅读(172) 评论(0) 推荐(0)
HDU_2717_Catch That Cow
摘要：很短的 BFS 队列 HDU_2717_Catch That Cow 阅读全文
posted @ 2018-05-04 16:15 木流牛马 阅读(104) 评论(0) 推荐(0)