第一天第二题第二问为什么突然转向DFS了？非常经典的图论最短路问题啊，在BFS基础上改改就有了。 第一天第二题第三问是个dp进阶（只准备面试）/基础（准备过竞赛）技巧：有什么东西放到dp方程的结果里会导致有后效性，不妨把这个东西变成dp的状态 就是说，最短路的数组不是简单的distance[x坐标][y坐标]，而是distance[x坐标][y坐标][拆过障碍点吗？（0/1）]，转移的时候，[没拆过障碍点]只能从[没拆过障碍点]的状态转移，[拆过障碍点]的状态，要不在障碍点上，从[没拆过障碍点]转移过来，要不在非障碍点，从[拆过障碍点]转移而来。