cf990D. Graph And Its Complement

题目
题意：给出n，a，b，表示n个点，要求一张图，满足有a个强联通分量，补图中有b个强联通分量

题解：

我刚开始的想法是：如果有大于1个的强联通分量，那么它的补图一定只有一个强联通分量。
对于a=1和b=1的情况，要特殊讨论，但是我开始只验证了n=2和3，发现都是NO，于是我就只要n>1，a=1，b=1就输出NO。但是，看了数据以后发现：当n>3时，a=1，b=1的情况可以是一条链。

标程：

#include
using namespace std;
int n,a,b,G[1002][1002],i,j,fl;
int main(){
    scanf("%d%d%d",&n,&a,&b);
    if (a!=1 && b!=1 || ((n==2 || n==3) && a==1 && b==1)){
        printf("NO");
        return 0;
    }
    printf("YES\n");
    memset(G,-1,sizeof(G));
    if (a==1 && b==1){
        fl=1;
        for (i=1;i1]=1;
    }
    else{
        if (a>b) swap(a,b),fl=1;
        for (i=2;i<=n+1-b;i++) G[1][i]=fl;
    }
    for (i=1;i<=n;i++){
        for (j=1;j<=n;j++)
            if (i==j) putchar(48);
            else if (G[i][j]!=-1 || G[j][i]!=-1) putchar(fl+48);
            else putchar((fl^1)+48);
        putchar('\n');
    }
}