CCPC2017网络赛1003Friend-Graph——暴力

网友投稿 262 2022-11-01


CCPC2017网络赛1003Friend-Graph——暴力

O(n^3)暴力，据说n>=6时输出坏团队

#include #include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int maxn = 3001;int T, n;bool g[maxn][maxn];int main() { scanf("%d", &T); while (T--) { memset(g, 0, sizeof(g)); scanf("%d", &n); for (int i = 1; i <= n - 1; i++) { for (int j = i + 1; j <= n; j++) { scanf("%d", &g[i][j]); } } bool ok = true; for (int i = 1; i <= n; i++) { for (int j = i + 1; j <= n; j++) { for (int k = j + 1; k <= n; k++) { if (!g[i][j] && !g[i][k] && !g[j][k]) { ok = false; break; } if (g[i][j] && g[i][k] && g[j][k]) { ok = false; break; } } } } if (ok) printf("Great Team!\n"); else printf("Bad Team!\n"); } return 0;}


版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。

标签：输出
上一篇:HDU 1495 非常可乐——bfs
下一篇:Spring Boot 搭建 ELK正确看日志的配置流程
相关文章

 发表评论

暂时没有评论，来抢沙发吧~