一道想用深度优先搜索的题，帮忙看下这个错误是为什么？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 一道想用深度优先搜索的题，帮忙看下这个错误是为什么？

标题：一道想用深度优先搜索的题，帮忙看下这个错误是为什么？

只看楼主

青蝶

等　级：论坛游民
帖　子：160
专家分：51
注　册：2018-2-4

第 11 楼

得分:0

回复 9楼 lin5161678

早上有课......其实我起不来啊。。
大佬你也好早啊~

2018-05-24 08:57

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 12 楼

得分:0

都早,我也有课,还是操作系统上机实验~

@lin5161678
顺便拓展一下,其实这题和那个并查集算法结合在一起可以找到这条最长路径

就是感觉很多算法题目是可以相通的

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2018-05-24 09:52

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

第 13 楼

得分:0

回复 12楼九转星河

同一个元素可能同时存在不同集合
并查集不好处理吧
不清楚怎么用并查集

https://zh.

2018-05-24 10:22

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 14 楼

得分:0

回复 13楼 lin5161678

我看看,应该不用并查集,直接从最大值的顶点开始遍历,每次递减1,只要再每次判断能不能通行就可以了,当时没怎么仔细想,就是喜欢把题目拓展一下罢了

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2018-05-24 10:52

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

第 15 楼

得分:0

回复 14楼九转星河

从最大最小开始都没什么特别之处的
都是得检查从其他节点开始的效果
比如
15 16 17 19
14 15 16 20
88 11 14 21
从88开始结果只能跑很短的距离

https://zh.

2018-05-24 10:57

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 16 楼

得分:0

回复 15楼 lin5161678

我的意思是从题主得到的数据基础上的最大值,而不是初始数据本身的最大值,刚才再重新想了一下,应该没有问题了

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2018-05-24 11:21

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-487220-1-1.html