Graph And Its Complement CodeForces - 990D（思维构造）

题意：

　　图中有n个点，开始有a个连通块，然后连着的边断开，不连的边连上，变为b个连通块，输出原图的邻接矩阵。

解析：

　　原图中连通块大于1的图，经过上述操作后，一定变成只有1个连通块的图。

　　若n != 2 || n != 3 则存在原图中连通块为1的图，经过上述操作后，一定变成只有1个连通块的图

　　所以a 和 b 肯定有一个为1

　　对于a != 1的情况，输出的时候只需要把前a-1个点 不连边 第a个到最后一个没相邻的两个连一条边 即可

因为a 和 b 是互补的 所以 a == 1时 swap交换一下a和b  并且交换1和0

#include "iostream"
#include "algorithm"
using namespace std;
int n,a,b;
char ch1='',ch2='';
int main() {
    cin>>n>>a>>b;
    if (a!=&&b!=||a==&&b==&&n<=&&n>=||a>n||b>n) {cout<<"NO"<<endl; return ;}
    cout<<"YES"<<endl;
    if (b !=) swap(a,b), swap(ch1,ch2);
    for (int i=;i<n;i++) {
        for (int j=;j<n;j++) {
            cout<<(i==j?'':(i+==j&&j>=a||j+==i&&i>=a?ch1:ch2));
        }
        cout<<endl;
    }
}