hdu6152 Friend-Graph CCPC网赛1003 Ramsey定理

http://acm.split.hdu.edu.cn/showproblem.php?pid=6152

题意：有n个人，告诉你每个人之间是否为朋友关系。求是否存在三个或三个以上的人相互都不是朋友，或者相互是朋友。

题解：本是一道签到题，两个人题意可能看偏了。这次差点爆零，蒟蒻啊。两人卡题好久，不过队友还A出了1009，可怕。。。

Ramsey定理：世界上任意6个人中，总有3个人相互认识，或相互皆不认识。

所以大于等于6都是bad，剩下的三个for遍历一下即可。

代码：

#include<bits/stdc++.h>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;

const int N = 3000 + 5;
const int mod = 1000000000 + 7;
const double eps = 1e-8;

int mp[10][10];

int main(){
	int t,n,op;
	bool flag;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		mem(mp,0);
		for(int i=1;i<n;i++){
			for(int j=i+1;j<=n;j++){
				scanf("%d",&op);
				if(n<6){
					mp[i][j]=mp[j][i]=op;
				}
			} 
		}
		if(n>=6){
			puts("Bad Team!");
			continue;
		}
		flag=1;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				for(int k=1;k<=n;k++){
					if(i==j||i==k||j==k) continue;
					if(mp[i][j]==1&&mp[i][k]==1&&mp[j][k]==1) flag=0;
					if(mp[i][j]==0&&mp[i][k]==0&&mp[j][k]==0) flag=0;
				}
			}
		}
		if(flag){
			puts("Great Team!");
		}
		else{
			puts("Bad Team!");
		}
	}
	return 0;
}