双向BFS&Meet in the Middle算法总结

前言： 尽管搜索题在难度高的比赛中都不是重要考点，但作为骗分的一大技巧，无论多强的选手，都仍然无法忽视搜索的重要性。并且，有些高难度比赛中，一些带一定技巧的搜索题，很有可能会放在签到题的位置上。这些题全场都会做，但正因如此，所有人都会毫不犹豫地先写这道题，如果在这道题上花的时间过多，对后面的难题将造成不可估量的影响。 总之，练好搜索是绝对必要的。 双向BFS 传统的BFS是从起点出发，一直搜到终点

>>阅读原文<<