@[马兔up](/user/268893) 以后问问题的时候要说明“不能”的定义，是 WA 还是 TLE 还是 RE 或其他，这样才能更好地帮助你
by SkyWave @ 2023-02-16 18:09:53
@[SkyWave](/user/234992)
好的，
1、我想问这种方法是否得出正确答案（在数据没有那么大，忽略内存容量的情况下）
2、这个题是否需要使用有“是否走过”含义的标记数组？
3、如何判断什么情况下需要使用有“是否走过”含义的标记数组？
by 马兔up @ 2023-02-16 18:27:33
@[SkyWave](/user/234992)
感谢您的回答！！！
by 马兔up @ 2023-02-16 18:27:55
@[马兔up](/user/268893) 1.深搜肯定是能得到正确答案的，你的思路正确，代码不太正确。
3.一般用dfs统计方法数的时候不需要标记是否走过，因为在模拟走的过程中可能有重复路径，如果标记了就会漏。如果类似图的遍历问题就需要标记是否走过，因为走过的再走没有意义，反正都被访问过了。
2.综上，这道题不需要标记是否走过。
by SkyWave @ 2023-02-16 18:40:26
@[SkyWave](/user/234992)
好的大佬！！，我明白什么时候用标记数组了，那能否请大佬帮我调一下代码？（卡好多天了，感谢大佬！！！！！！！
by 马兔up @ 2023-02-16 21:53:07