![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜
bfs
Honour Van
新款人工智障
展开
-
洛谷P2895 [USACO 08FEB] Meteor Shower S 代码示例详解
P2895一道广搜,看似普通实则巧妙的好题。对地图的限制是动态的。初始化的覆盖很有特点地图是开放的。(相对于闭环的经典地图中最短路的广搜问题)原创 2020-06-16 13:16:24 · 718 阅读 · 1 评论 -
Luogu P1135 奇怪的电梯 再谈广搜
P1135广度优先搜索易解的问题有如下的特点:最短为最优每个节点处的规则都唯一确定(不管各个节点的规则是否都相同),保证了单节点只扩展一次。这个题就能很典型地体现第二点。分析这个题目走到每一个节点的时候,上下移动的规则都是相同的,所以扩展一次就不用再次扩展了,采用广度搜索的标准模板即可解。另外如果每个节点处的规则由深度而确定,那么则应使用深度优先搜索。因为广搜时要记录每一层不同的操作数量和操作规则。实在困难。如果中途还能停的话,应该使用广搜(同时不pop,看起来也就不像是典型的广搜了原创 2020-06-07 12:54:54 · 535 阅读 · 0 评论