HDU5991 DFS for Cliques

这个算法复杂度有问题但能过

标准解法应该用set去维护每次o(n)更新

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int G[N][N],res,n;
void dfs(int x){
    if(x>=res)return;
    int a=0,b=0,c=0;
    for(int i=1;i<=n&&!a;++i){
        for(int j=i+1;j<=n&&!a;++j){
            if(G[i][j]){
                for(int k=1;k<=n&&!a;++k){
                    if(i!=k&&j!=k&&G[i][k]^G[k][j]){
                        a=i,b=j,c=k;
                    }
                }
            }
        }
    }
    if(!a){res=x;return;}
    G[a][b]^=1;G[b][a]^=1;
    dfs(x+1);
    G[a][b]^=1;G[b][a]^=1;
    G[a][c]^=1;G[c][a]^=1;
    dfs(x+1);
    G[a][c]^=1;G[c][a]^=1;
    G[c][b]^=1;G[b][c]^=1;
    dfs(x+1);
    G[c][b]^=1;G[b][c]^=1;
}
int main(){
    int T;cin>>T;
    for(int flag=1;flag<=T;++flag){
        cin>>n;
        for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)scanf("%d",&G[i][j]);
        res=11;
        dfs(0);
        cout<<"Case #"<<flag<<": "<<(res==11?-1:res)<<endl;
    }
}