HDU - 6152 Friend-Graph 暴力? 拉姆齐定理
思路:
首先 卡内存,开个maxn*maxn的数组MLE,用vector 按理说 两两都是朋友也是会爆,但是据说有人用vector暴力水过了
正解是
在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。
拉姆齐定理的通俗表述:
6 个人中至少存在3人相互认识或者相互不认识。
该定理等价于证明这6个顶点的完全图的边,用红、...
原创
2019-09-27 09:29:01 ·
157 阅读 ·
0 评论