poj2488:http://poj.org/problem?id=2488 题意:给你一张地图,然后有一个骑士,骑士可以从地图的任意一个方格开始,作为起点,问你该骑士能否走遍整张题图.题解:首先想到就是DFS,但是要对每个点进行一次DFS,时间复杂度估计hold不住,后来一想,有些点,不必搜索.因为已经收过,所以可以采取记忆化搜索.但是这一题的难点不是这里,在于所谓的字典序输出,一开始不知道这里的字典序是指什么.后来才知道,就是找字母小的,字母相同就找数字小的,这样一来搜索到额顺序就确定了.…