hdu_5813_Elegant Construction(xjb搞)

题目链接：hdu_5813_Elegant Construction

题意：

给你n个点，每个点要可以到达a_i个点，可以直接可以间接，不能有环，问是否可行，如果可行就任选一种方式连接，并输出连接的边数和边

题解：

我们按每个点要能到达的点数从小到大排序，然后枚举每个点i,对前面的j（j<i）连一条边，这样保证能到达a_i个点，如果第i个点大于等于i,那么肯定没有方案，此时不能向后面的点连边，如果连了就成环了。

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>P;
int t,n,x,y;
P dt[1011];
int main()
{
    int t;scanf("%d",&t);
    for(int ic=1;ic<=t;ic++)
    {
        scanf("%d",&n);
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x),sum+=x;
            dt[i].first=x,dt[i].second=i;
        }
        sort(dt+1,dt+1+n);
        int fg=0;
        for(int i=1;i<=n;i++)if(dt[i].first>=i){fg=1;break;}
        if(fg)printf("Case #%d: No
",ic);
        else
        {
            printf("Case #%d: Yes
",ic);
            printf("%d
",sum);
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=dt[i].first;j++)
                printf("%d %d
",dt[i].second,dt[j].second);
            }
        }
    }
    return 0;
}