CodeForces 990D. Graph And Its Complement

题目：点击打开链接

题意：给定a,b.要求构造一个邻接矩阵,对应的图中,有a个联通块；对应的补图有b个联通块。

分析：a>1,那么b一定为1.说明a,b中至少有一个是1.特判构造
a>1,前a-1个独立,为a-1个联通块；[a+1,n]顶点为一个联通块
a==1,b>1.构造补图的,再返回来

a==1,b==1.n=1成立,n=2,n=3不成立.n>=4,就是一个链

构造题做的太少了，看到这题毫无思路。

我的代码：

#pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

参考代码：

#include 
using namespace std;
int a,b,n,res[1005][1005];

int main(){
	cin>>n>>a>>b;
	if(n==1) return cout<<"YES\n0",0;
	if(min(a,b)>1 || (n<=3 && max(a,b)==1))
		return cout<<"NO",0;
	cout<<"YES\n";
	for(int i=1+max(a,b);i<=n;++i)
		res[i-1][i] = res[i][i-1] = 1;
	for(int i=1;i<=n;++i,cout<<'\n')
		for(int j=1;j<=n;++j)
			cout<<(i==j?0:res[i][j]^(a

参考博客：https://blog.csdn.net/haipai1998/article/details/80670059