[HDOJ6152] Friend-Graph（拉姆齐定理）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6152

拉姆齐定理，R(3,3)=6，说明6个人以上的时候，一定会存在规模为3的团或者3个团。

所以暴力枚举6点以下的结果，其余bad就好。不小心mle了几发。

#include <bits/stdc++.h>
using namespace std;

const int maxn = 11;
int n;
int G[maxn][maxn];

int main() {
    // freopen("in", "r", stdin);
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        memset(G, 0, sizeof(G));
        if(n > 6) {
            for(int i = 1; i <= n; i++) {
                for(int j = i+1; j <= n; j++) {
                    scanf("%d", &G[1][1]);
                }
            }
            printf("Bad Team!
");
            continue;
        }
        for(int i = 1; i <= n; i++) {
            for(int j = i+1; j <= n; j++) {
                scanf("%d", &G[i][j]);
                G[j][i] = G[i][j];
            }
        }
        bool exflag = 0;
        for(int i = 1; i <= n; i++) {
            for(int j = i + 1; j <= n; j++) {
                for(int k = j + 1; k <= n; k++) {
                    if(G[i][j] && G[j][k] && G[k][i]) exflag = 1;
                }
            }
        }
        if(exflag) printf("Bad Team!
");
        else {
            for(int i = 1; i <= n; i++) {
                for(int j = i + 1; j <= n; j++) {
                    for(int k = j + 1; k <= n; k++) {
                        if(!G[i][j] && !G[j][k] && !G[k][i]) exflag = 1;
                    }
                }
            }
            if(exflag) printf("Bad Team!
");
            else printf("Great Team!
");
        }
    }
    return 0;
}