2017CCPC 网络选拔赛 1003 Friend-Graph

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

给一张图，0代表不是朋友，1代表是朋友，问存不存在至少有三人互相不是朋友或者是互相是朋友的情况。

模拟暴力，套三层循环，枚举三个不同的人来判断，注意要剪枝避免重复计算。

关键：这道题里 朋友的朋友不是朋友，天哪。。。

#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip>#include<map>#include<cstdio>using namespace std;bool ma[3333][3333];int main(){    int t;    cin>>t;    while(t--)    {       int n;       int i,j,k;       int fr;       scanf("%d",&n);       memset(ma,0,sizeof(ma));       for(i=1;i<=n;i++)       ma[i][i]=1;       for(i=1;i<=n-1;i++)       {           for(j=1;j<=n-i;j++)           {               scanf("%d",&fr);               ma[i][j+i]=ma[j+i][i]=fr;        }       }       bool flag=1;        for(i=1;i<=n;i++)       {           for(j=i;j<=n;j++)           {               if(j!=i)               {                   for(k=j;k<=n;k++)                   {                       if(k!=j)                       {                          if(ma[i][j]==1&&ma[i][k]==1&&ma[j][k]==1)                          {                              flag=0;                              break;                          }                            if(ma[i][j]==0&&ma[i][k]==0&&ma[j][k]==0)                        {                            flag=0;                            break;                        }                    }                }                if(flag==0)break;            }        }        if(flag==0)break;       }       if(flag) cout<<"Great Team!"<<endl;       else cout<<"Bad Team!"<<endl;    }    return 0;}