poj1659 havel-hakimi定理的应用

Havel-Hakimi定理的应用，由点的度数确定图结构。

havel定理的介绍网上有很多，也很简单，就不具体介绍了。贴上自己的代码。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define INF 200000000
struct point
{
    int id;
    int pre;
}p[15];
int map[15][15];
int cmp(const void *a,const void *b)
{
    struct point *x=(struct point *)a;
    struct point *y=(struct point *)b;
    if((*x).pre<(*y).pre)
        return 1;
    else if((*x).pre>(*y).pre)
        return -1;
    else
        return 0;
}
int main()
{
    int t,n,i,j,k,l;
    while(scanf("%d",&t)!=EOF)
    {
        for(l=1;l<=t;l++)
        {
            scanf("%d",&n);
            for(i=1;i<=n;i++)
            {
                p[i].id=i;
                scanf("%d",&p[i].pre);
            }
            memset(map,0,sizeof(map));
            while(1)
            {
                qsort(p+1,n,sizeof(p[1]),cmp);
                /*for(i=1;i<=n;i++)
                    printf("*%d %d\n",p[i].id,p[i].pre);*/
                if(p[1].pre>0)
                {
                    for(i=1;i<=p[1].pre;i++)
                    {
                        p[1+i].pre--;
                        map[p[1+i].id][p[1].id]=1;
                        map[p[1].id][p[1+i].id]=1;
                    }
                    p[1].pre=0;
                }
                else
                    break;
            }
            qsort(p+1,n,sizeof(p[1]),cmp);
            /*for(i=1;i<=n;i++)
                    printf("*%d %d\n",p[i].id,p[i].pre);*/
            if(p[1].pre>0||p[n].pre<0)
                printf("NO\n");
            else
            {
                printf("YES\n");
                for(i=1;i<=n;i++)
                {
                    for(j=1;j<n;j++)
                        printf("%d ",map[i][j]);
                    printf("%d\n",map[i][j]);
                }
            }
            printf("\n");
        }
    }
    return 0;
}