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;}