![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小白日记
余切Cotsa
这个作者很懒,什么都没留下…
展开
-
HDU - 4460 Friend Chains(邻接表&BFS)
小白日记.2 HDU - 4460 Friend Chains 题目大意:如果两个人互为朋友则距离为一,距离可累加,求一群人中任意两个人之间的最短距离的最大值。 常见的BFS 利用邻接表剪枝 代码如下: #include <iostream> #include <stdio.h> #include <string.h> #include <queue>...原创 2020-03-06 02:32:57 · 353 阅读 · 0 评论 -
HDU1240 Asteroids! (三维BFS)
#小白日记.1 HDU1240 Asteroids! 题目大意:三维空间的走迷宫。 注意题目中x,y,z坐标的定义。 比较常规的BFS题目 需要用到三维数组 下面是代码: #include <iostream> #include <stdio.h> #include <string.h> #include <queue> #include <i...原创 2020-03-05 22:37:37 · 140 阅读 · 0 评论