成都网站建设scdzks,广东万泰建设有限公司网站,广州网络营销公司推广营销,实时新闻热点CF 839 E Soltion: 就是怎么求最大团的问题: 以下是\(O(7000\times n^2)\)的做法 求一个最大团,然后将所有的药水平均分配,到最大团的所有点上,计算答案. #includeiostream
#includecstdio
#includecstring
#includecmath
#includealgorit…CF 839 E Soltion: 就是怎么求最大团的问题: 以下是\(O(7000\times n^2)\)的做法 求一个最大团,然后将所有的药水平均分配,到最大团的所有点上,计算答案. #includeiostream
#includecstdio
#includecstring
#includecmath
#includealgorithm
using namespace std;
const int MAXN40;
int n,k;
int G[MAXN10][MAXN10];
int lst[MAXN10];
bool vis[MAXN10];
inline int doit()
{int res0;for(int i1;in;i)vis[i]false;for(int i1;in;i){bool flagtrue;for(int j1;ji;j){if(!vis[j])continue;if(!G[lst[i]][lst[j]]){flagfalse;break;}}if(flag){vis[i]true;res;}}return res;
}
int main()
{srand(5201314);scanf(%d%d,n,k);for(int i1;in;i)for(int j1;jn;j)scanf(%d,G[i][j]);for(int i1;in;i)lst[i]i;int sz0;for(int i1;i10000;i){random_shuffle(lst1,lst1n);szmax(sz,doit());}printf(%.16lf,(double)k*k/sz*(sz-1)*0.5);return 0;
} 事实上只要rand7000次就够啦...但我rand了10000次 转载于:https://www.cnblogs.com/DOlaBMOon/p/7553803.html
