历届试题 分考场

问题描述
　　n个人参加某项特殊考试。
　　为了公平，要求任何两个认识的人不能分在同一个考场。
　　求是少需要分几个考场才能满足条件。
输入格式
　　第一行，一个整数n(1<n<100)，表示参加考试的人数。
　　第二行，一个整数m，表示接下来有m行数据
　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。
输出格式
　　一行一个整数，表示最少分几个考场。
样例输入
5
8
1 2
1 3
1 4
2 3
2 4
2 5
3 4
4 5
样例输出
4

#include<stdio.h>
#define N 300
int num=N;//一开始根据题目来做，用110，结果只有80分，那是因为有一道题他的n的范围是超过100的，真是坑人
int rel[N][N]={0};
int cla[N][N]={0};
int cnum[N]={0};
int n;
void go(int id,int cn)
{
	if(cn>=num)//作为剪刀，剪去不必要的例子，你可以将剪刀注释，然后输入一个比较大的数，那么你就会体会到剪刀的作用是有多大了
	{
		return;
	}
	//int h,a;//你可以将这段被注释掉的打开，然后自己输入一个数，会更好理解枚举这个方法
	if(id>n)
	{	
		num=(num>cn?cn:num);//方便新手理解才这样写，其实num在前面的剪刀的作用下，可以直接赋值num=cn;
	/*			for(h=0;h<cn;h++)//枚举展示
		{
			for(a=0;a<n;a++)
			{
				printf("%d ",cla[h][a]);
			}
			printf("\n");
		}
		printf("**\n\n");*/
		return ;
	}
	int i,j,k=0;
	for(i=0;i<cn;i++)
	{
		k=0;
		j=cnum[i];
		while(k<j)
		{
			if(rel[id-1][cla[i][k]-1]==0)
			{
				k++;
			}
			else
			{
				break;
			}			
		}

		if(k>=j)
		{
			cnum[i]++;
			cla[i][k]=id;			
			go(id+1,cn);
			cnum[i]--;
			cla[i][k]=0;
		}		
	}	
	cla[cn][0]=id;
	cnum[cn]++;
	cn++;
	go(id+1,cn);
}
int main()
{
	int m;
	scanf("%d%d",&n,&m);
	int i,j;
	while(m--)
	{
		scanf("%d%d",&i,&j);
		rel[i-1][j-1]=rel[j-1][i-1]=1;
	}
	go(1,1);
	printf("%d",num);
	return 0;
}

有问题欢迎提问，可以加微信13189871766一起交流哦！！