hdu 6152 Friend-Graph(拉姆齐定理)
来源:互联网 发布:星星知我心第二部全集 编辑:程序博客网 时间:2024/05/22 01:47
Friend-Graph
题目链接:Friend-Graph
题意:给出n个人的关系,如果其中有三个人(或三个以上)相互认识或相互不认识,就输出Bad Team!
,否则输出Great Team!
思路:拉姆齐定理
对于n≥6的情况,直接输出Bad Team!
n<6,直接暴力判断即可
代码:
#include<bits/stdc++.h>using namespace std;const int maxn=3e3+5;bool mp[maxn][maxn];bool judge(int n){ for(int i=1; i<=n-2; ++i) for(int j=i+1; j<=n-1; ++j) for(int l=j+1; l<=n; ++l) if((mp[i][j]&&mp[i][l]&&mp[j][l])||(!mp[i][j]&&!mp[i][l]&&!mp[j][l])) return false; return true;}int main(){ int t,n,x; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=1; i<n; ++i) for(int j=i+1; j<=n; ++j) { scanf("%d",&x); mp[i][j]=mp[j][i]=x; } if(n>=6) { printf("Bad Team!\n"); continue; } if(judge(n)) printf("Great Team!\n"); else printf("Bad Team!\n"); } return 0;}
阅读全文
1 0
- hdu 6152 Friend-Graph(拉姆齐定理)
- HDU 6152 Friend-Graph(定理)
- Hdu 6152 Friend-Graph(Ramsey定理)
- HDU 6152 Friend-Graph(拉姆齐定理+暴力)
- 【组合数学--拉姆齐定理】hdu 6152 Friend-Graph
- hdu6152(拉姆齐(Ramsey)定理) Friend-Graph
- ramsey定理 : HDU-5917 Instability、 HDU-6152 Friend-Graph
- HDU6152 Friend-Graph(拉姆齐定理)
- HDU 6152 Friend-Graph
- HDU 6152 Friend-Graph
- hdu-6152 Friend-Graph
- HDU 6152 Friend-Graph
- HDU 6152 Friend-Graph
- hdu 6152 Friend-Graph
- HDU-6152Friend-Graph
- HDU 6152 Friend-Graph
- HDU 6152-Friend-Graph(ccpc)
- HDU 6152 Friend-Graph (最大团)
- Struts2, Spring 和 Hibernate 的理解之我谈
- js事件
- 技术人员日本游学之精益管理
- UVA 10129
- 向量点乘的含义
- hdu 6152 Friend-Graph(拉姆齐定理)
- UVA 10305
- Io 异常: The Network Adapter could not establish the connection解决方案
- TP框架中如何查看PHP信息,例如查找执行哪个php.ini文件
- StringUtils工具类
- 图片缩放
- java for循环输出菱形
- 利用thread和sleep生成字符串的伪随机序列
- 启动 Eclipse 弹出“Failed to load the JNI shared library jvm.dll”错误的解决方法