我试图解决在图中找到最大团的最小尺寸的问题,并且遇到了Turan定理的以下陈述。
包含m(k-1)
个顶点和(k-1)C2*m^2+1
边的图包含一个大小为k
的clique。
利用上述概念,我开发了两个方程;给定边和顶点的数量。
最后,我得到了
其中k是集团的大小。我的代码如下:
double n,m; cin>>n>>m;
cout<<round((2*m-2-2*n*n)/(2*m-2-n*n))<<endl;
我提交了我的代码,但是它失败了一些测试用例。任何帮助,将不胜感激。 谢谢。