被题意误导
查看原帖
被题意误导
142149
Tao濤楼主2023/3/31 20:55

题目中有一句话:

如果有很多篇文章可以参阅,请先看编号较小的那篇。

那么不就是意味着在BFS中,对于同一深度的点,应该从小到大输出?

然而并不是。

比如以下数据:

7 6
1 2
1 3
2 4
2 7
3 5
3 6

你以为答案是 1 2 3 4 5 6 7 ?

不,是 1 2 3 4 7 5 6 .

总而言之,题目中的“编号较小”是对于父节点所连的子节点来说的,而不是同一深度的节点。

但是也正因如此,这一题的广搜就一点都不复杂了。

2023/3/31 20:55
加载中...