雙向BFS&Meet in the Middle算法總結

前言： 儘管搜索題在難度高的比賽中都不是重要考點，但作爲騙分的一大技巧，無論多強的選手，都仍然無法忽視搜索的重要性。並且，有些高難度比賽中，一些帶一定技巧的搜索題，很有可能會放在簽到題的位置上。這些題全場都會做，但正因如此，所有人都會毫不猶豫地先寫這道題，如果在這道題上花的時間過多，對後面的難題將造成不可估量的影響。 總之，練好搜索是絕對必要的。 雙向BFS 傳統的BFS是從起點出發，一直搜到終點

>>阅读原文<<