摘要： 原题链接：https://www.luogu.com.cn/problem/P3916 这一题如果在 \(n\le 1000\),的情况下是很简单的，只需要顺向建图再一个个暴力遍历再维护最大值就行了 （弱化版链接：https://www.luogu.com.cn/problem/B3862 ） 但， 阅读全文

摘要： dfs的思路 核心思想： 我们走到每一个格点上时，都要对上下左右四个方向进行判断，若这个点为合法，那么这个点的坐标放进下一个递归了，否则跳过 细节内容: 1.关于合法的判断：因为你当前这个格点是由上一个格点坐过来或所在的路线，所以你要使用一个bool标记你走过的路，走过的坐标标 记为1（初始化为0） 阅读全文