图的贪心（类似拓扑：都是有向图）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5813

题意：T组数据，每组数据n给点。每个点的值表示从该点出发能连接到的点的个数。注意边是有向边。如果能构成连通图且无回路，输出yes和所有的有向边，反之输出no

解析：贪心，贪心。先把所有的点按照能连接到的点的多少排序，连接少的排在前。然后依次遍历每个点，将该点与只向前面所有的点。当该点需连接点的个数大于该点的序号，此时无法达成题目中的要求。

简单证明：那么为什么如果大于就不行呢，如果大于表示该点只连前面的点是不够用的，它还会与后面的点相连。而作为联通图，后面的点又一定会与前面的点相连，这样就肯定造成回路。如果大于就不行。

那么为什么不大于就行呢？每一个点与排在它前面的所有点相连，一定是最大的一种情况，此时再加边就会造成回路

如何输出点呢？要同时存储点的个数，和点的序号。进行排序。在连接时由于不需要保证边是最小的，就把在每个点要连接的排在它前面的点都输出来。

代码：特注，这个代码是有个bug的，如果都是零等这类情况（就是不能联通）不能判断出no

#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <string>
#include <algorithm>
#include <list>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdlib>
using namespace std;
int const maxn = 1005;
struct T
{
   int  id,num;
   bool operator <(const T a)const
   {
   return num < a.num;
   }
}a[maxn];

int topo[maxn][maxn];
int num[maxn];
int number;
int n;
bool judge()
{
   for(int i = 0; i < n; i ++)
   {
       if(a[i].num > i )
        return false;
   }
   return true;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int T;
    scanf("%d",&T);
    for(int t = 1; t <= T; t ++)
    {
        number = 0;
        memset(num,0,sizeof(num));
        printf("Case #%d: ",t);
        scanf("%d",&n);
        for(int i = 0; i < n; i ++)
        {
            scanf("%d",&a[i].num);
            number += a[i].num;
            a[i].id = i + 1;
        }
        sort(a, a + n);
        if(judge() == false)
            printf("No\n");
        else
        {
            printf("Yes\n");
            printf("%d\n",number);
            for(int i = 0; i < n; i ++)
            {

                for(int j= 0;j < a[i].num;j ++)
                {

                    printf("%d %d\n",a[i].id,a[j].id);

                }

            }
        }
    }
    return 0;
}