![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 67
yyh0910
鲜衣怒马少年时,一日看尽长安花。
展开
-
最优乘车(bfs)题解
题目描述H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士, 这样换乘几次后到达S公园。现在用整数1,2,…,N 给H城的所有的巴士站编号,约定这名旅客所在饭店的巴士站编号为1…S公原创 2021-03-31 17:06:52 · 845 阅读 · 0 评论 -
保卫农场(bfs)题解
一道对初学bfs及其不友好的题:保卫农场(洛谷p2919)洛谷p2919题目描述Farmer John的农夫上有很多小山丘,他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。他想知道如果在一座小山丘上布置一名保镖的话,他总共需要招聘多少名保镖。他现在手头有一个用数字矩阵来表示地形的地图。这个矩阵有N行(1<N≤100)和M列(1<M≤70)。矩阵中的每个元素都有一个值H_ij(0≤H_ij≤10000)来表示该地区的海拔高度。请你帮助他统计出地图上到底有多少个小山丘。小山丘的定义是:若地图中原创 2021-03-25 00:09:18 · 788 阅读 · 0 评论