有些搜索最短路程的长度的题目,我们如果直接返回第一个搜索到的答案很可能是错的,因为有些路程计算方式和我们的BFS步数并不成正比,但是我们知道路程长度随BFS步数有单调性,那么我们便需要在搜索的时候扩展一点范围,比如在大于当前最小答案后再将这个点ban掉,这样就会保证正确性。
有些搜索最短路程的长度的题目,我们如果直接返回第一个搜索到的答案很可能是错的,因为有些路程计算方式和我们的BFS步数并不成正比,但是我们知道路程长度随BFS步数有单调性,那么我们便需要在搜索的时候扩展一点范围,比如在大于当前最小答案后再将这个点ban掉,这样就会保证正确性。