問題描述　　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

思路：一開始看以為是個並查集的題，高高興興打出來了，樣例過不去，後來發現裡面沒有說關係具有傳遞性，果然沒這麼容易，其實這道題用深搜，設一個二維陣列表示第i個考場的第j個學生的編號，因為資料較小，就直接開二維陣列不用vector了，還要設定一個數組表示第i個考場有幾個學生，然後直接暴力深搜+回溯。

程式碼：

#include<bits/stdc++.h>


using namespace std;
const int maxn = 150;


bool vis[maxn][maxn];
int stu[maxn][maxn];


int num[maxn];
int n, m, ans;


void init()
{
    memset(vis, false, sizeof vis);
    memset(num, 0, sizeof num);
    memset(stu, 0, sizeof stu);
    ans = maxn;
    return;
}
void dfs(int id, int room)
{
    if(room >= ans)
    {
        return;
    }
    if(id > n)
    {
        ans = min(ans, room);
        return;
    }
    for(int i = 1;i <= room;i++)
    {
        int cnt = 0;
        for(int j = 1;j <= num[i];j++)
        {
            if(!vis[id][stu[i][j]]) cnt++;
        }
        if(cnt == num[i])
        {
            stu[i][++num[i]]=id;
            dfs(id + 1, room);
            num[i]--;
        }
    }
    stu[room + 1][++num[room + 1]] = id;
    dfs(id + 1,room + 1);
    --num[room + 1];
}
int main()
{
    while(cin >> n >> m)
    {
        init();
        int u, v;
        for(int i = 1;i <= m;i++)
        {
            cin >> u >> v;
            vis[u][v] = vis[v][u] = true;
        }
        dfs(1, 0);
        cout << ans << endl;
    }
    return 0;
}