2017 CCPC 1003. Friend-Graph

题意：判定一个无向图是否有三个点的团或者三个点的独立集。

题解：Ramsey theorem，n >= 6 直接输出 Bad 否则暴力。

当时AC做法是直接找度  度大于2即Bad

AC代码：

#include <bits/stdc++.h>
using namespace std;
int n;
int t;
int cnt[3002], cnt2[3002];
int xx()
{
    int x;
     for (int i = 1; i <= n; i++)
        {
            for (int j = i+1; j <= n; j++)
            {
                scanf("%d", &x);
                if (x)
                {
                    cnt[i]++;
                    cnt[j]++;
                }
                else
                {
                    cnt2[i]++;
                    cnt2[j]++;
                }
            }
        }
}
int main()
{

    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        int x;
        bool k=false;
        memset(cnt, 0, sizeof(cnt));
        memset(cnt2, 0, sizeof(cnt2));
        xx();
        for(int i=1;i<=n;i++)
        {
            if(cnt[i]>2||cnt2[i]>2)
            {
                k=true;
                break;
            }
        }
        if (!k)
            puts("Great Team!");
        else
            puts("Bad Team!");

    }
    return 0;
}