HDU 6152 Friend-Graph

本文主要是介绍HDU 6152 Friend-Graph，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：
有一个队伍，如果队伍里有三个或三个以上的人互相认识 或者队伍里有三个或三个以上的人互相不认识，那么这个队伍为bad team， 否则为great team。
分析：
题目给出的时间充足，直接暴力一遍，复杂度O（n3）。
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include <iostream>using namespace std;bool a[3005][3005];
int n;
bool dfs()
{bool flag = true;for(int i = 1; i <= n; i++){for(int j = i+1; j <= n; j++){if(a[i][j] == 1){for(int j2 = j+1; j2 <= n; j2++){if(a[j][j2] == 1){if(a[j2][i] == 1) {flag = false; return false;}}}}}}for(int i = 1; i <= n; i++){for(int j = i+1; j <= n; j++){for(int k = j+1; k <= n; k++){if(!a[i][j] && !a[i][k] && !a[j][k]){flag = false; return false;}}}}return true;
}
int main()
{int t; cin >> t;while(t--){cin >> n;int n2 = n;memset(a, 0, sizeof(a));for(int i = 1; i < n; i++){for(int j = i+1; j <= n2; j++){int w; cin >> w;a[i][j] = w;a[j][i] = w;}}if(dfs()) cout << "Great Team!" << endl;else cout << "Bad Team!" << endl;}return 0;
}

这篇关于HDU 6152 Friend-Graph的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---