最大团算法（codeforces839E）

题意理解玩，YY一下，就知道要把K平均分给最大团里面的每一个点，而后乘积和就是答案。算法 最大团就是有n个点的彻底图，彻底图就是n个点有n*(n-1)/2条边的图、有高效算法求的。。数组 //最大独立集：一个图中最大的互相没有边相连的点集。 //结论：原图的最大独立集等于补图的最大团 const int maxn=1010; int best; int num[maxn]; // int x[ma

>>阅读原文<<