codeforces 550D

上一题简直了，，，，哎，，，，各种虐啊。。。。。。。

这题看看先，，，

直接吓尿啊，，，图论啊。。。。。。题意应该是能否找到一个图，每个度都是k，然后去掉一条边变成两个图，，，，，，很容易想到是一个对称的图，去掉的边就是连接两个图的边，，，，，，，，

咦？仔细想想是不是和图论没啥关系呀，，，更像是数论是不是（拙见），，，，，列举应该就可以吧。。。。。

1可以 2不可以（画一下就知道，，，先是画出两个中间对称点），，然后通过2就可以想到偶数应该是都不行的，，，，偶数就相当于中间点和自己的那边的图的连线是奇数，剩下的都是偶数，入度不等于出度，gg了不就。。。。。。。而要是奇数我觉得应该是都可以吧。。（暂时觉得。。），，那就把前面小的数分一起，然后大的数分一起，，，，，然后就k是多少就输出被2333333

就是这题是有规律的，，，首先点数肯定就是2*（1+（d-1）+2），先看一边，，，中间的连接点除了跟另一个子图相连就是跟这边的相连了，，所以会有d-1个点和他相连，，剩下的d-1个点自己互相连肯定是不够数的（只能再加上k-2个），，，，每个会还差1个，，，，这时加一个行不行？很明显是不行的，，，，因为加的这个数他自己就会不满足，，这样 ，，，加两个行不行？哇塞好神奇！是可以的！！所有的都连着他俩这样就是k-1了，，然后他俩再连上就是k了，，别的每个都剩下k-3个没分配的点了，，，，需要再看k-3是不是偶数？如果是的话，，证明那k-1个跟中间的连接点相连的点也是偶数，那么对称相连就好，，，要是都是奇数的话，，，，，怎么可能是奇数！！k已经确定是偶奇数了！！！！真是的，，，，，，，，节点度的总和等于二倍的边数。。。点数*度数==(2d+2+2)d/2==(d+2)*d;

前面直接说完了解题思路，，，，，，额，，之后方法就多了，，随便啦~~~~

输出与中间点相连的那一串之间的连线费点小力气。。。。。。。

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int d;
    scanf("%d",&d);
    if(d%2==0) printf("NO\n");
    else if(d==1)
    {
        printf("YES\n2 1\n1 2\n");
    }
    else
    {
        int i,j;
        printf("YES\n");
        printf("%d %d\n",2*(d+2),(d+2)*d);  //点数和边数
        int n=d+1;  //第一个新的点的号
        /*以后所有的东西输出都会加上一个d+2这样就把另一边也顺便输出了*/
        printf("%d %d\n",1,3+d);
        for(i=2;i<=d;i++)     //先输出与中间点的连线
        {
            printf("%d %d\n",1,i);
            printf("%d %d\n",d+3,i+d+2);
        }
        printf("%d %d\n",n,n+1);            //输出那额外两个点的连线
        printf("%d %d\n",n+2+d,n+1+2+d);
        for(i=2;i<=d;i++)   //与1相连的节点与那两个新加的连，，，，，
        {
            printf("%d %d\n",i,n);
            printf("%d %d\n",i,n+1);
            printf("%d %d\n",i+d+2,2*d+3);
            printf("%d %d\n",i+d+2,2*d+4);
        }
            int w=d-3;
            i=2;
            while(w)  //往里逼近着连线，，一看就懂，，，方法也挺多的
            {
                int t=w;
                for(j=i+1;t;j++,t--)
                {
                    printf("%d %d\n",i,j);
                    printf("%d %d\n",i+d+2,j+d+2);
                }
                t=w;
                for(j=d-i+1;t;t--,j--)
                {
                    printf("%d %d\n",d+2-i,j);
                    printf("%d %d\n",d+3-i+d+1,j+d+2);
                }
                w-=2;
                i++;
            }
    }
    return 0;
}

个人觉得很难挑错（除非输出逻辑按照题目样例来），，最好的办法就是测试5，，，然后把自己的答案画出来看看对不对，，，，，233激动