ACM俱乐部 3919 旅游景点 【最大团】

转载请注明出处：http://blog.csdn.net/a1dark

分析：一道最大团模板、第一次做最大团、没有别的想法、只能爆搜、思路很简单、可是代码写的搓、

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=101;
int maxx,n;
int mpt[maxn][maxn];
int vis[maxn];
int ok(int x){
    for(int i=1;i<=n;i++){
        if(vis[i]==1&&i!=x){
            if(mpt[i][x]!=1||mpt[x][i]!=1){
                return 0;
            }
        }
    }
    return 1;
}
void dfs(int x,int dot){
    maxx=max(maxx,dot);
    if(x>n)return;
    if(ok(x+1)&&vis[x+1]==0){
        vis[x+1]=1;
        dfs(x+1,dot+1);
        vis[x+1]=0;
        vis[x+1]=2;
        dfs(x+1,dot);
        vis[x+1]=0;
    }
    else{
        dfs(x+1,dot);
    }
}
int main(){
    while(scanf("%d",&n)!=EOF){
        if(n==0)break;
        memset(mpt,0,sizeof(mpt));
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++)
                scanf("%d",&mpt[i][j]);
        }
        maxx=0;
        dfs(0,0);
        printf("%d\n",maxx);
    }
    return 0;
}