如果超时考虑截枝(java代码秀色可餐)

解题思路:x为当前的编号，k为当前的考场数，暴力x编号进去k个考场的情况，然后比较结果

注意事项:当目前的考场数>=记下的答案时不做

参考代码:

import java.util.Scanner;
import java.util.Stack;

public class Main{
	public static final int N=150;
	static int[][] g=new int[N][N];//存关系
	static int n,ans=N,k;
	static Stack[] s=new Stack[N];//存每个考场的进的人
	
	static void dfs(int x) {
		if(x>n) {
			ans=Math.min(ans,k);
			return;
		}
		if(k>=ans)return;
		
		int i,j;
		for(i=0;i<k;i++) {
			for(j=0;j<s[i].size();j++)if(g[(int) s[i].get(j)][x]==1)break;
			if(j==s[i].size()) {
				s[i].add(x);
				dfs(x+1);
				s[i].pop();
			}
		}
		s[k]=new Stack();
		s[k++].add(x);
		dfs(x+1);
		s[--k].pop();	
	}
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int m,x,y,i;
		n=sc.nextInt();
		m=sc.nextInt();
		
		for(i=0;i<m;i++) {
			x=sc.nextInt();
			y=sc.nextInt();
			g[x][y]=g[y][x]=1;
		}
		dfs(1);
		System.out.println(ans);
	}
}