随笔分类 -  暴力

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6152 题意:判定一个无向图是否有三个点的团或者三个点的独立集。 解法:Ramsey theorem,n >= 6 直接输出 Bad 否则暴力。我是直接暴力,加个break优化就好了。 阅读全文
posted @ 2017-08-19 19:57 zxycoder 阅读(200) 评论(0) 推荐(0)