按照每个团包含节点字典序递增的顺序搜索 不用怎么剪枝 4s能过
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <vector>
#include <iostream>
using namespace std;
int mp[55][55];
int set[55];
int ans=0;
int dp[55];
int max(int a,int b){return a>b?a:b;}
int n;
bool is_clique(int end,int now )
{
for (int i=1;i<=end;i++)
if (!mp[set[i]][now])return false;
return true;
}
void dfs(int size,int now)
{
if (size+n-now+1<=ans) return ; // 不可能比当前ans更大的clique,剪枝1,效果弱
for (int i=now;i<=n;i++)
{
// if (size+dp[set[i]]<=ans )return ;
if (is_clique(size,i) )
{
set[size+1]=i;
dfs(size+1,i+1);
}
}
dp[now]=max(dp[now],ans-size+1);
if (size>ans)ans=size;
}
int main()
{
//freopen("in.txt","r",stdin);
int i ,j;
while(1)
{
memset(dp,0,sizeof dp);
dp[n]=1;
ans=0;
cin>>n;
if (!n)break;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
scanf("%d",&mp[i][j]);
dfs(0,1);
printf("%d\n",ans);
}
return 0;
}