拉姆齐专题

朋友圈(拉姆齐定理)- HDU 6152

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

拉姆齐定理

1.暴力 4人两两不是朋友,则其中3人两两必定不是朋友 #include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<string.h>#include<cmath>#include<algorithm>#include<queue>#define LL lo