贴个第三题的做法，想法是bfs动态规划。