2017年5月12日
BZOJ 3632 外太空旅行（最大团）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3632 【题目大意】 求图中的最大团。 【题解】 最大团问题是npc问题，因此可以考虑随机化， 我们随机一个排列，按照这个顺序求答案，对于一个放入答案集中的数， 我们将其余不与其连接的数删 阅读全文
posted @ 2017-05-12 12:59 forever97 阅读(177) 评论(0) 推荐(0) 编辑