http://www.cnblogs.com/wshh/p/5921984.html

我笔试时也没做出来。dfs应该就行。复杂度应该不会超过（18×10×18）感觉。