![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图 - 图的遍历 DFS & BFS
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
判断给定图是否存在合法 拓扑序列
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b,表示从a到...原创 2019-11-27 20:21:57 · 433 阅读 · 0 评论 -
Catch That Cow (bfs)
Catch That CowTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He s...原创 2019-07-24 20:03:41 · 81 阅读 · 0 评论 -
广度优先搜索练习之神奇的电梯
广度优先搜索练习之神奇的电梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小鑫最开始的时候在1层,他想去第x层,问题是他最起码要经过多少层(包...原创 2019-07-24 16:33:17 · 61 阅读 · 0 评论 -
深度优先搜索练习之神奇的矩环
深度优先搜索练习之神奇的矩环Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王...原创 2019-07-24 15:18:37 · 93 阅读 · 0 评论 -
汤圆の拯救计划
汤圆の拯救计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description又到了汤圆星球一年一度的汤圆节了,但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦(并没有)之后,来到了大魔王的城堡,根据情报,汤...原创 2019-07-24 10:39:34 · 233 阅读 · 0 评论 -
团战可以输、提莫必须死
团战可以输、提莫必须死Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下一个蘑菇,两个蘑菇同时种在一个地方的话就...原创 2019-06-21 21:30:55 · 73 阅读 · 0 评论 -
找朋友(二维bfs)
找朋友Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为nm的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表...原创 2019-06-21 20:28:37 · 130 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天...原创 2019-06-04 19:57:36 · 98 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫(二维dfs)
数据结构实验之栈与队列十:走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input ...原创 2019-05-24 17:10:17 · 111 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索(dfs)
数据结构实验之图论四:迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数...原创 2019-05-24 17:04:21 · 302 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历(dfs)
数据结构实验之图论二:图的深度遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组...原创 2019-05-24 17:00:49 · 115 阅读 · 0 评论