天使也掉毛

题意：                  郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1883    Accepted Submission(s): 686 Problem

定义：      最大团就是给你一个图，让你在这个图里面找到一个最大的子图，这个子图必须是全图，最大的子图就是这个图的最大团。 算法：       首先最大团是NP问题，没有什么非常快的方法去解决，现在可以用搜索+剪枝去尽可能的快速处理最大团问题，其中一个很重要的剪枝就是如果当前集合的顶点数+剩下所有的点 接着补充一下，经过做3585的那个二分最大团发现自己写的模板各种超时，超时到

题意       给你一些点（ 思路：       求最小的最大，我们可以直接二分去枚举距离，但是要注意，不要去二分double找距离，要知道，最后的答案肯定是其中某个点的两点距离，所以我们直接把所有点的距离求出来，放一个数组里面，然后sort下，然后去二分这个数组的下标，根据下标找距离，这样可以节省点时间（这种情况这针对于某些题目，如果点非常多，n*(n-1)/2距离的种类是

题意：       给你一个无向图，让你找到这个图里面的最大团是多少。 思路：       最大图案是NP问题，直接暴力搜索，如果当前的这个点可以加入当前最大团，那么就选择加入或者舍去，如果不能加入，直接舍去，还有一个剪枝就是当前的答案+后面剩余所有点 小于 当前的全局最大 的话直接return. 自己写的跑了 4000+ #include #define N 60