Spring Training II I Restore Graph

题目链接: http://codeforces.com/group/NVaJtLaLjS/contest/240361/problem/I
题意: 给你某个点到达图上其他点的最短距离，且不存在重边与环，问是否能恢复任意一个可能的图，若不能输出“-1”
思路: 首先我们要排除不存在的情况，当存在多个起点或者没有起点 (最短距离为0) 时则无法存在，接着我们可以对距离sort一下，记得保存id，距离大的总是连接在比本身距离小1的情况，需要注意每个点不能超过k条边

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int val,id;
}a[100005];
int degree[100005];
vector<pair<int,int> >G;
bool cmp(node q,node p)
{
	return q.val<p.val;
}
int main()
{
	int n,k;
	cin>>n>>k;
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].val;
		if(a[i].val==0)
			cnt++;
		a[i].id=i;
	}
	if(cnt>1||cnt==0)
	{
		cout<<"-1"<<endl;
		return 0;
	}
	sort(a+1,a+1+n,cmp);
	int fa=1;
	for(int i=2;i<=n;i++)
	{
		while(a[i].val>a[fa].val+1)
			fa++;
		if(degree[a[fa].id]==k)
			fa++;
		if(a[i].val!=a[fa].val+1)
		{
			cout<<"-1"<<endl;
			return 0;
		}
		G.push_back(make_pair(a[fa].id,a[i].id));
		degree[a[fa].id]++;
		degree[a[i].id]++;
	}
	cout<<G.size()<<endl;
	for(auto i:G)
	{
		cout<<i.first<<' '<<i.second<<endl;
	}
	return 0;
}