9677 - 构造无向图
时间限制 : 1 秒
内存限制 : 128 MB
一个简单无向图，由编号为1~n的节点组成。
给定这n个节点的度，问是否存在这样的一个简单无向图。
输入
输入第一行一个数字n
输入第二行n个非负整数，第i个数字表示第i个节点的度
输出
第一行输出true/false表示满足条件图是否存在
如果存在输出多行，表示这个简单无向图中的所有边,本题包含SPJ，你可以以任意顺序输出任意其中一组满意的边集。
样例
输入
5 1 2 3 4 5
输出
false
输入
3 2 2 2
输出
true 1 2 2 3 1 3
输入
4 2 2 0 0
输出
false
提示
1 \leq n \leq 1000
样例1所有点度数之和为奇数，必然不存在这样的图。
样例2的方案唯一，是一个3个点的无向完全图。
样例3，因为题目要求的是简单无向图，点1、2要么是和自己连边，要么是点1、2之间有两条边，均不满足简单无向图
来源
原创