第三题用BFS+剪枝, 过了80%。