为什么dfs有参数只能过三个点,求助!T_T
查看原帖
为什么dfs有参数只能过三个点,求助!T_T
915619
Jian_Lai楼主2024/1/3 18:17
void dfs(int x,int sum){
	//cout<<sum<<' '; 
    //k为有奶牛得牧场
	if(sum>=k) {//找到答案
	   //cout<<"****"<<' ';
	   flag=true;
	   return;
	}
	for(auto y:edge[x]){
		if(!b[y]){
			if(mp[y]){//表示y这个牧场有奶牛
			  b[y]=true;
			  dfs(y,sum+1);//奶牛个数加1
	 	    }
			else{
			  b[y]=true;
			  dfs(y,sum);
		    }
		}
	}
}
2024/1/3 18:17
加载中...