Betsy的旅行

題目：  當N=3使，一種可能的路徑如下： 普通的dfs回溯當然是會被卡的。 思路：對於一條合法的路徑,除出發點和目標格子外,每一箇中間格子都必然有「一進一出」的過程。所以在搜索過程中,必須保證每個尚未經過的格子都與至少兩個尚未經過的格子相鄰（除非當時Betsy就在它旁邊）。 用一個數組last記錄每個格子周圍沒訪問過的格子數量，每次進入和退出一個格子的時候，都會更新他周圍未訪問格點的last數組

>>阅读原文<<