题目中有一句话:
如果有很多篇文章可以参阅,请先看编号较小的那篇。
那么不就是意味着在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 .
总而言之,题目中的“编号较小”是对于父节点所连的子节点来说的,而不是同一深度的节点。
但是也正因如此,这一题的广搜就一点都不复杂了。