CF1492E Almost Fault-Tolerant Database（dfs+思维)

题目传送门
题目翻译：现在需要构造一个数组，这个数组和我们输入的每一行的数组最多只有两个位置不同，如果你能找到这个数组输出yes并且将这个数组输出，如果你找不到就输出no。
分析题目：
首先这道题就是以第一行为模板
对这其中的数字进行更改
那么第一行只能改两个或者两个以下的数字（更改次数小于等于2）
那么剩下的几行和第一行做对比，如果剩下的行中某一行和第一行不一样的数字点数大于等于5那么无论我怎么改第一行，不同的位置始终大于等于3，因此这种情况failed
那么接下来看如果某一行和第一行的不同点数是3或者4那么我们就枚举这几个点（dfs深度优先搜索）一个一个枚举，一次一次将不同的点数的位置更改再将更改之后的ans数组和这所有的行更新比较，因此就是一个爆搜。
详见code

#include<iostream>
#include<vector>
using namespace std;
vector<int>a[2102000];
int n,m;
bool dfs(int u){
	if(u>2)return false;
	for(int i=1;i<n;i++){
	/*这里*/vector<int>dif;
		for(int j=0;j<m;j++){
			
			if(a[0][j]!=a[i][j])dif.push_back(j);
		}
		int num=dif.size();
		if(num>=5)return false;
		else if(num<=2)continue;
		else if(num==3||num==4){
			for(int p=0;p<num;p++){
				int temp=a[0][dif[p]];
				a[0][dif[p]]=a[i][dif[p]];
				if(dfs(u+1))return true;
				a[0][dif[p]]=temp;/*归位*/
			}
			return false;
		} 
	}
	return true;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=1;j<=m;j++){
			int p ;
			scanf("%d",&p);
			a[i].push_back(p);
		}
	}
	if(dfs(0)){
		printf("YES\n");
		for(int i=0;i<m;i++)printf("%d ",a[0][i]);
	}else printf("NO\n");
	return 0;
}