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[];
 int main()
 {
     int t;scanf("%d",&t);
     for(int ic=;ic<=t;ic++)
     {
         scanf("%d",&n);
         int sum=;
         for(int i=;i<=n;i++)
         {
             scanf("%d",&x),sum+=x;
             dt[i].first=x,dt[i].second=i;
         }
         sort(dt+,dt++n);
         int fg=;
         for(int i=;i<=n;i++)if(dt[i].first>=i){fg=;break;}
         if(fg)printf("Case #%d: No\n",ic);
         else
         {
             printf("Case #%d: Yes\n",ic);
             printf("%d\n",sum);
             for(int i=;i<=n;i++)
             {
                 for(int j=;j<=dt[i].first;j++)
                 printf("%d %d\n",dt[i].second,dt[j].second);
             }
         }
     }
     return ;
 }