1. 程式人生 > >HDU 6152 Friend-Graph(2017CCPC網路選拔賽)【Floyed求傳遞閉包】

HDU 6152 Friend-Graph(2017CCPC網路選拔賽)【Floyed求傳遞閉包】

【中文題意】就是一個好的隊伍符合以下條件:不會有三個人互相認識或三個人互相不認識。
【思路分析】題目時間給的很足,直接用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; }