藍橋杯 分考場 JAVA

import java.util.Scanner;
public class Test5 {
    public static int res=1061109567;
    public static int n,m;
    public static int[][] gra;
    public static int[][] cun;
    public static int[] cnt;
    public static void solve(int id,int num){    //id表示學生，num表示當前考場的編號  
        if(num>=res){              //當現在安排的數量已經大於了最小的教室數量的話，返回  
            return;  
        }  
        if(id>n){                 //安排的學生已經大於所有的學生了，就是安排完所有的學生了已經  
            res=Math.min(res,num);  
            return;  
        }  
        for(int i=1;i<=num;i++){   //首先看看之前的房間里面能不能放進去  
            int sz=cnt[i];  
            int jishu=0;      //得到的是和這個人不認識的人數  
            for(int j=1;j<=sz;j++){  
                if(gra[id][cun[i][j]]==0){  
                    jishu++;  
                }  
            }  
            if(jishu==sz){   //如果這里面的學生都和現在遍歷的都不認輸  
                cun[i][++cnt[i]]=id; //將這個學生存到這個考場中  
                solve(id+1,num);  
                cnt[i]--;  
            }  
        }  
        //重新開一個房間  
        cun[num+1][++cnt[num+1]]=id;  //沒有的話就把它放到下一個教室里  
        solve(id+1,num+1);  
        --cnt[num+1];  
    } 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        m = in.nextInt();
        gra=new int[110][110];   //是否存在關系，存在關系就是1，不存在關系就是0  
        cun=new int[110][110];   //第一維度表示的是考場，二位度里面放的是這個考場里面的學生  
        //cun[1][1] = 2，cun[1][2] = 0;表示考場1里面第一個存在的人是2，然后后面一位是0，也就是不存在人了，那么這時的cun[1] = 1；表示的是考場里面人的數量  
        cnt=new int[110];         //是cun數組存的是學生的數量  
        while(m-- >0){  
            int a = in.nextInt();
            int b = in.nextInt();  
            gra[a][b]=gra[b][a]=1;  
        }  
        solve(1,0);  
        System.out.println(res);
    }
}