hdu5813

题意：给n个点，构建有向图，使从每个点出发能到达的点恰好为为cnt

思路：把cnt从小到大排序，对于每个点，若排在其之前的点数目>=cnt，则能构建成功。然后从第一个开始与i连接就好。

一开始理解错了，以为必须要构建最小边数

#include <iostream>  
#include <cstdio>  
#include <cstring>  
#include <cmath>  
#include <algorithm>  
#include <stack>
#include <queue>  
#include <map>  
#include <set>  
#include <vector>  
#define LL long long  
#define eps 1e-8  
#define maxn 150  
#define mod 110119  
#define inf 0x3f3f3f3f  
#define IN freopen("in.txt","r",stdin);  
using namespace std; 

struct node{
	int num;
	int cnt;
}E[1005];

bool cmp(struct node a,struct node b){
	return a.cnt<b.cnt; 
}

int main(){
//	IN;
	int t;
	cin>>t;
	int ca=1;
	while(t--){
		printf("Case #%d: ",ca++);
		int n;
		int sum=0;
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			E[i].num=i;
			scanf("%d",&E[i].cnt);
			sum+=E[i].cnt;
		}
		sort(E,E+n,cmp);
		int sign=0;
		for(int i=0;i<n;i++){
			if(E[i].cnt>i){
				sign=1;
				break;
			}
		}
		if(sign==1){
			printf("No\n");
			continue;
		}
		printf("Yes\n%d\n",sum);
		for(int i=0;i<n;i++){
			for(int j=0;j<E[i].cnt;j++){
				printf("%d %d\n",E[i].num+1,E[j].num+1);
			}
		}
	}
	return 0;
}