有大佬能告诉本蒟蒻这两种写法的区别吗?(dfs函数)
查看原帖
有大佬能告诉本蒟蒻这两种写法的区别吗?(dfs函数)
564225
dontwannacry楼主2022/8/29 22:07

这是AC100%的:

void dfs(int now){
	cout << now <<" ";
	to[now] = 1;
	for(int i = 0;i < lo[now];++i){
		if(!to[go[now][i]]){
			dfs(go[now][i]);
		}
	}
	return;
}

这是WA%20的:

void dfs(int now){
	cout << now <<" ";
	for(int i = 0;i < lo[now];++i){
		if(!to[go[now][i]]){
			to[go[now][i]] = 1;
			dfs(go[now][i]);
		}
	}
	return;
}

当时改了一下就过了,就离谱

2022/8/29 22:07
加载中...