【蓝桥】历届试题 分考场 （回溯法）c语言版

历届试题 分考场

时间限制：1.0s 内存限制：256.0MB

问题描述

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

样例输入

5
10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

样例输出

5

作为一个用c语言解题的小白，在碰到这题的时候有点小纠结，想在csdn上找找大佬的方法，结果，的确很多！但是呀，大部分是c++,java的，虽然之后看懂了思路，但为了提升一下自己，所以给自己做个笔记 ，用c敲了一遍，并记录在此文章中，哈哈哈哈哈哈哈。如有不当之处欢迎点出，希望自己能有进步呀！

AC代码

#include <stdio.h>
#define MAX 110
int ans=110;
int n;
int g[MA