DFS警钟嚼烂
查看原帖
DFS警钟嚼烂
1021365
Crab_Tang楼主2024/7/16 16:59

DFS一定要int vis数组剪枝!而且是分叉前就要剪。

if(x+k[x]<=n&&vis[x+k[x]]>step+1)
		dfs(x+k[x],step+1);
if(x-k[x]>=1&&vis[x-k[x]]>step+1)
		dfs(x-k[x],step+1);

2024/7/16 16:59
加载中...