poj1659Havel

#include <stdio.h>
#include <stdlib.h>
#include <cstring>
const int MAX_VER = 12;
int map[MAX_VER][MAX_VER];
struct Vertex 
{
int index;
int deg;
};
int cmp(const void*a,const void * b)
{
return ((Vertex*)b)->deg- ((Vertex*)a)->deg;
}
int main()
{
freopen("1_2.txt","r",stdin);
    int  all_tests;
Vertex vertex[MAX_VER];
scanf("%d",&all_tests);


for(int i=0;i<all_tests;i++)
{
         int n;
bool flag = true;
scanf("%d",&n);
for(int j=0;j<n;j++)
{
scanf("%d",&vertex[j].deg);
vertex[j].index = j;
}
       
for(int _x=0;_x<n;_x++)
for(int _y=0;_y<n;_y++)
map[_x][_y]=0;
for(int index=0;index<n&&flag;index++)
{
qsort(vertex+index,n-index,sizeof(Vertex),cmp);
int cur_deg = vertex[index].deg;
int cur_index = vertex[index].index;
if(cur_deg>n-index-1)
{
flag=false;
break;
}


for(int k=1;k<=cur_deg&&flag;k++)
{
int to_index = vertex[k+index].index;
if(vertex[k+index].deg<=0)
{
flag = 0;
break;
}


vertex[k+index].deg--;
map[cur_index][to_index]  = map[to_index][cur_index] =1;
}






 
}




if(!flag)
{
printf("NO\n\n");
}
else
{
printf("YES\n");
for(int x=0;x<n;x++)
{
for(int y=0;y<n;y++)
{
printf("%d",map[x][y]);
if(y!=n-1)
printf(" ");
}
printf("\n");
}
printf("\n");
}







}
while(1);
}