Betsy的旅行

题目：  当N=3使，一种可能的路径如下： 普通的dfs回溯当然是会被卡的。 思路：对于一条合法的路径,除出发点和目标格子外,每一个中间格子都必然有“一进一出”的过程。所以在搜索过程中,必须保证每个尚未经过的格子都与至少两个尚未经过的格子相邻（除非当时Betsy就在它旁边）。 用一个数组last记录每个格子周围没访问过的格子数量，每次进入和退出一个格子的时候，都会更新他周围未访问格点的last数组

>>阅读原文<<