題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=6152
【中文題意】就是一個好的隊伍符合以下條件:不會有三個人互相認識或三個人互相不認識。
【思路分析】題目時間給的很足,直接用floyed跑完傳遞閉包然後暴力搞一下就行了。
【AC代碼】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<set>
using namespace std;
bool a[3005][3005];
int n;
bool solve()
{
for(int i=1; i<=n; i++)
{
for(int j=i+1; j<=n; j++)
{
if(a[i][j])
{
for(int k=j+1; k<=n; k++)
{
if(a[j][k]&&a[k][i])
{
return false;
}
}
}
if(!a[i][j])
{
for(int k=j+1; k<=n; k++)
{
if(!a[j][k]&&!a[k][i])
{
return false;
}
}
}
}
}
return true;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int x;
memset(a,0,sizeof(a));
for(int i=1; i<n; i++)
{
for(int j=i+1; j<=n; j++)
{
scanf("%d",&x);
a[i][j]=a[j][i]=x;
}
}
if(solve())
{
printf("Great Team!\n");
}
else
{
printf("Bad Team!\n");
}
}
return 0;
}