hdu 5302 Connect the Graph(构造)

题意：对于一幅无向图，有黑白边连接，连接i条白边的点数为a[0],a[1],a[2],连接i条黑边的点数为b[0],b[1],b[2],

        a[0]+a[1]+a[2]=b[0]+b[1]+b[2],求该无向图的边数及各边情况;

思路：构造法；若连接边数为1的点为奇数，则该图不存在；

        图的总点数为a[0]+a[1]+a[2];总边数为a[1]/2+a[2]+b[1]/2+b[2];

        构造两条边的点时，连续枚举，如(1,2),(2,3);

        构造一条边的点时，间隔枚举，如(1,2),(3,4);

        另一种颜色的边按相同的方法，在已经枚举的点中构造；

        总点数为4时，由于间隔枚举会产生问题，所以需要特判；

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int t,n,m,sum;

int a[4],b[4];

int shu[500100];

int main()

{

    int i,j,k,temp,temp2,num,cnt;

    scanf("%d",&t);

    while(t--){

       scanf("%d%d%d%d%d%d",&a[0],&a[1],&a[2],&b[0],&b[1],&b[2]);

       sum=0;cnt=0;

       if(a[1]%2==1||b[1]%2==1){

           printf("-1\n");

           continue;

       }

       sum=a[0]+a[1]+a[2];

       num=a[1]/2+a[2]+b[1]/2+b[2];

       printf("%d\n",num);

       if(num==4){

           printf("1 2 0\n1 3 0\n2 3 1\n3 4 1\n");

           continue;

       }

       temp=1;

       while(a[2]!=-1) {printf("%d %d 0\n",temp,temp+1);a[2]--;temp++;}temp++;

       while(a[1]!=2) {printf("%d %d 0\n",temp,temp+1);a[1]-=2;temp+=2;}

       for(i=1;i<=sum;i+=2) shu[cnt++]=i;

       for(i=2;i<=sum;i+=2) shu[cnt++]=i;

       temp2=0;

       while(b[2]!=-1) {printf("%d %d 1\n",min(shu[temp2],shu[temp2+1]),max(shu[temp2],shu[temp2+1]));b[2]--;temp2++;}temp2++;

       while(b[1]!=2) {printf("%d %d 1\n",min(shu[temp2],shu[temp2+1]),max(shu[temp2],shu[temp2+1]));b[1]-=2;temp2+=2;}

    }

    return 0;

}