某蒟蒻OIer的博客

BFS（广度优先搜索）的一些微小的应用关于BFS按照本蒟蒻自己的理解广度优先搜索（以下称BFS）是一种基于层数的搜索方式，相较于深度优先搜索（以下称DFS），BFS的搜索方式更类似于辐射状而不是DFS一样的线性搜索。所以在实际的运用中，BFS在最短路问题以及覆盖面积一类的问题中有着非常大的优势。以下写出一道BFS在最短路问题的应用。FZOJ 1431: BFS找最短路 题目描述： 下

洛谷 LUOGU P1629 邮递员送信 题解写在前面：先给传送门：https://www.luogu.org/problem/show?pid=1629#sub 向洛谷众大佬势力低头，感谢洛谷ID： 点击试试手气 大佬的题解，让我收益颇丰。题目： 题目描述: 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道