- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 LUOGU P1629 邮递员送信 最短路问题
洛谷 LUOGU P1629 邮递员送信 题解写在前面：先给传送门：https://www.luogu.org/problem/show?pid=1629#sub 向洛谷众大佬势力低头，感谢洛谷ID： 点击试试手气 大佬的题解，让我收益颇丰。题目： 题目描述: 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道
2017-02-23 21:30:39
739
1
原创 关于BFS的小节
BFS（广度优先搜索）的一些微小的应用关于BFS按照本蒟蒻自己的理解广度优先搜索（以下称BFS）是一种基于层数的搜索方式，相较于深度优先搜索（以下称DFS），BFS的搜索方式更类似于辐射状而不是DFS一样的线性搜索。所以在实际的运用中，BFS在最短路问题以及覆盖面积一类的问题中有着非常大的优势。以下写出一道BFS在最短路问题的应用。FZOJ 1431: BFS找最短路 题目描述： 下
2017-02-10 17:10:01
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人