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

拉姆齐Ramsey定理是一个稍微难于理解的定理，该定理又称拉姆齐二染色定理，是要解决这样的问题：   要找这样一个最小的数 R(k,l)=n，使得 n 个人中必定有 k 个人相识或 l 个人互不相识。    比如本题中的R(3,3) = 6，有3个人认识或者3个人互不认识，最小的数是6个人。 6个人中必有3个人相互认识或者相互不认识。   证明并不难，采用二染色方法比较直观的来看看吧