![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS&&BFS
文章平均质量分 81
Sunmh_AC
这个作者很懒,什么都没留下…
展开
-
最少步数 SDUT 3080
题目描述 给定一个数字n,我们可以进行3种操作,加1,减1,如果可以整除2,还可以除2,问最少多少步变换到1. 输入 输入数据的第一行包含数字n(1 输出 计算结果。 示例输入 3 示例输出 2 看到别人怎么内存的消耗有的竟然是几百KB,我的四万KB,都快MLE了,但是我干囧这个题就是BFS,就当BFS的练习吧。#include #include #includ原创 2015-08-08 20:01:39 · 523 阅读 · 0 评论 -
Catch That Cow SDUT 1028
Catch That Cow Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a po原创 2015-08-06 09:36:12 · 350 阅读 · 0 评论 -
图的深度遍历 SDUT 2107
题目描述 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 输入 输入第一行为整数n(0 输出 输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。 示例输入 1 4 4 0 1 0 2 0 3 2 3 示例输出 0 1 2 3原创 2015-07-31 15:33:19 · 479 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性 SDUT 2138
题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否可以通过隘口及其相关通道到达近卫军团展开攻原创 2015-08-20 14:54:19 · 426 阅读 · 0 评论