HzuQZH

```cpp
#include<bits/stdc++.h>
#define x first
#define y second
#define mem(h) memset(h,-1,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e2+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e8+7,P=131;
int n,m;
int g[N][N]; 
int col[N];
int ans=INF;
void dfs(int id,int cnt){//id表示当前是哪个人，cnt表示已经有了几个教室
	if(cnt>=ans)return;
	if(id==n+1){//如果已经搞完所有人
		ans=min(ans,cnt);
		return ;
	}
	for(int i=1;i<=cnt;i++){//遍历每个考场
		bool flag=1;
		for(int j=1;j<id;j++){//遍历他之前的人
			if(col[j]==i&&g[id][j]){//看他之前的人哪个属于当前这个考场i，并且两个认识，就不合法
				flag=0;
				break;
			}
		}
		if(!flag)continue;//不合法就跳过
		col[id]=i;//到这里就这么当前考场是合法的，可以把他试放在这个考场
		dfs(id+1,cnt);
		col[id]=0;
	}
	col[id]=cnt+1;//或者他自己再新开一个考场
	dfs(id+1,cnt+1);
	col[id]=0;
}
int main(){
	cin>>n>>m;
	for(int a,b,i=0;i<m;i++){
		cin>>a>>b;
		g[a][b]=1,g[b][a]=1;//存储认识的人
	}
	dfs(1,0);
	cout<<ans<<endl;
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HzuQZH

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

你的开发任务（C++代码）写到一半，等有心情回来补全

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

蓝桥杯2017年第八届真题-分考场-题解（C++代码）

评论区

精彩推荐

永远的丰碑（C语言代码）

九宫重排（C++代码）

不容易系列2 （C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

淘淘的名单（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

HzuQZH

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

你的开发任务 （C++代码）写到一半，等有心情回来补全

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

蓝桥杯2017年第八届真题-分考场-题解（C++代码）

评论区

精彩推荐

永远的丰碑 （C语言代码）

九宫重排 （C++代码）

不容易系列2 （C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

淘淘的名单 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

你的开发任务（C++代码）写到一半，等有心情回来补全

　　评论区

永远的丰碑（C语言代码）

九宫重排（C++代码）

淘淘的名单（C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）