本次提示后完成 · 重做记录

进一步理解了dfs，可以严格证明vis的永久写法和取消写法一样对于连通性没有损失，本题必须采用永久写法 可达性具有传递性，可以用如下逻辑证明： 由起点S到重点G存在若干个点，若 $S\leadsto A$，且 $A\leadsto B$，则

本次未完成

本题需要双向BFS，只有BFS才不会被这样的样例阴到，明天再写。 但是本题的DFS代码依然是很好的字符串练习和DFS练习，值得记录

本次独立完成 · 重做记录

重做一次写对（或许？j写成i了）

本次提示后完成

存在两种思路：正常的灌水法和诡异的每个点都搜一遍 启示：DFS 的本质是沿“可达关系”遍历状态；二维网格只是图的一种具体表现。