poj 1659 Frogs' Neighborhood (判断简单图并输出)

# include
# include
# include
# include
using namespace std;
struct node
{
    int d;
    int num;
};
struct node a[15];
bool cmp(node a1,node a2)
{
    return a1.d>a2.d;
}
int main()
{
    int map[15][15];
    int t,i,j,n;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            scanf("%d",&n);
            for(i=0;i=0)
            {
                i=1;
                while(a[0].d--)
                {
                    map[a[0].num][a[i].num]=1;
                    map[a[i].num][a[0].num]=1;
                    --a[i++].d;
                }
                a[0].d=0;
                sort(a,a+n,cmp);
            }
            if(a[n-1].d<0)
                printf("NO\n");
            else
            {
                printf("YES\n");
                for(i=0;i