【codeforce】C. Almost Equal（构造）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_43238423/article/details/102749947

如何构造出第一个图？ 

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e6;
ll a[N+1000],b[N];
int main()
{
   ll n,k=1;
   cin>>n;
   if(n&1)
   {
       for(int i=1;i<=n;i++)
       {
           if(i&1) {a[i]=2*i-1;a[i+n]=2*i;}
           else {a[i]=2*i;a[i+n]=2*i-1;}
       }
       cout<<"YES"<<endl;
       for(int i=1;i<=2*n;i++)cout<<a[i]<<" ";
    }else puts("NO");
}