HDOJ1026Ignatius and the Princess I(bfs)

        bfs+记录路径。记录路径是可以通过记录此点的前驱,最后通过递归实现路径的输出。