最大團算法（codeforces839E）

題意理解玩，YY一下，就知道要把K平均分給最大團裏面的每一個點，而後乘積和就是答案。算法 最大團就是有n個點的徹底圖，徹底圖就是n個點有n*(n-1)/2條邊的圖、有高效算法求的。。數組 //最大獨立集：一個圖中最大的互相沒有邊相連的點集。 //結論：原圖的最大獨立集等於補圖的最大團 const int maxn=1010; int best; int num[maxn]; // int x[ma

>>阅读原文<<