构造无向图

题目描述

一个简单无向图，由编号为1~n的节点组成。

给定这n个节点的度，问是否存在这样的一个简单无向图。

输入

输入第一行一个数字n

输入第二行n个非负整数，第i个数字表示第i个节点的度

输出

第一行输出true/false表示满足条件图是否存在

如果存在输出多行，表示这个简单无向图中的所有边,本题包含SPJ，你可以以任意顺序输出任意其中一组满意的边集。

样例

提示

1 \leq n \leq 1000

样例1所有点度数之和为奇数，必然不存在这样的图。

样例2的方案唯一，是一个3个点的无向完全图。

样例3，因为题目要求的是简单无向图，点1、2要么是和自己连边，要么是点1、2之间有两条边，均不满足简单无向图

来源

原创