BZOJ 3632 外太空旅行

发布于 2017-05-02  123 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3632

题意:求一个图的最大团..... n≤50


看了 hzw 神犇的博客... 然而并没有看懂,所以自己莽了个丑陋的暴力随机化...

具体想法是随机一个点集,尝试加点到极大团,记录答案,随机删点,迭代...

实测速度和正确性都可以勉强接受...

 


一个非常弱的准退役OIER