2017年8月20日
HDU 6152 Friend-Graph
摘要： 题目链接【http://acm.hdu.edu.cn/showproblem.php?pid=6152】 题意：给出一个有3000个点的图，问你是否存在三个及以上的点两两没有边或者两两都有边。 正解：拉姆齐定理 拉姆齐定理：在组合数学上，要找到一个最小的数n,使得n个人中必定有x个人相互认识或y个人 阅读全文
posted @ 2017-08-20 09:55 _Mickey 阅读(191) 评论(0) 推荐(0) 编辑