1215：迷宫

迷宫http://ybt.ssoier.cn:8088/problem_show.php?pid=1215

因为不需要找最优路径，只需要得到结果即可（YES/NO），所以走过的位置不需要还原。

显然，使用这种方式大大减少了运行时间（降低了时间复杂度）。

下面验证其合理性：

• 每一点只要可走就可以重复走、来回走（当然程序内部肯定不这样做），换言之，任何相交路径中的任意两点都是相通的。

• 到达任一点可能有多条路径，但只要有一条路径可达，其他路径是否可达就无关紧要了。

剩下的就是深度搜索、临界返回（得到结果）和自然返回（无结果）