详细讲解 http://www.cnblogs.com/yefeng1627/archive/2013/03/31/2991592.html
#define N 110 //点从1到n
bool g[N][N];
int que[N],cnt[N];//cnt[i]记录大于等于i的点集的最大团点数,i点可以不在其中
int ans;//ans为最终最大团点数
bool dfs(int pos,int num,int n)
{
FOR(i,pos+1,n)
{
if(num+cnt[i]<=ans) return 0;
//如果取i 但是cnt[i]也就是 >= i 的最大团点数 + 已经取了的点数还小于 ans, 剪枝
if(g[pos][i])
{
int j;
for(j=0; j<num; ++j) if(!g[i][ que[j] ]) break;
if(j==num)
{
que[num]=i;
if(dfs(i,num+1,n)) return 1;
}
}
}
if(num>ans)//因为每填加一个点最多使最大团数+1,后面的搜索就没有意义了
{
ans=num;
return 1;//如果需要输出方案的话,此时的que内的点即为方案
}
return 0;
}
void solve(int n)
{
ans=0;
DSC(i,n,1)
{
que[0]=i;
dfs(i,1,n);
cnt[i]=ans;
}
}