BFS
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
Doublets UVA - 10150 bfs快于dijkstra
题目链接:https://vjudge.net/problem/UVA-10150 转自:http://www.cppblog.com/rakerichard/archive/2010/11/15/133619.html 题意:两个单词能够连接的条件是长度相同并且只有一个字母不同,现在让你输出一条两个单词之间的最短路径。 思路:用dij会超时,而bfs则不会。dij的建边最坏情况是25000 * ...转载 2020-02-19 15:43:46 · 109 阅读 · 0 评论 -
What a Ridiculous Election HihoCoder - 1426 bfs预处理
题目链接:https://vjudge.net/problem/HihoCoder-1426 转自:https://blog.csdn.net/xianpingping/article/details/82940242 题意:有一个数字序列,有三种操作:1.交换两个数字 2.将一个数字加1 3.将一个数字*2。其中操作2有3次,操作3有两次。问能够变成12345的最小步数。 思路:bfs预处理。直...转载 2019-10-17 21:45:24 · 104 阅读 · 0 评论 -
Gym - 101954B Security Guards BFS预处理
借鉴:https://blog.csdn.net/BePosit/article/details/84108502 题意:在5000*5000的平面坐标系内给你警卫与事件发生的坐标,让你求出每个事件距离警卫的最小距离。注意警卫可以朝8个方向移动。 思路:暴力什么的很容易超时,可以用BFS预先将所有警卫到达所有点的最小距离求出,预处理一下就不会超时了,学到了BFS预处理。 坑点:无 #include...转载 2019-08-15 16:13:38 · 114 阅读 · 0 评论