P85001

构造有向图(有误)

难度 4 级 小学 数据结构入门 图的定义 贪心
讨论 统计 3通过 37提交 8.1%通过率 旧版界面
时间限制 2 秒 内存限制 128 MB

题目描述

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

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

输入

输入第一行一个数字n

输入的第2~n+1行每行2个非负整数,分别表示第i个节点的入度和出度

输出

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

如果存在输出多行,每行表示这个简单有向图中的所有边,表示输出的第一个数字对应的节点作为弧尾,到第二个数字对应的节点作为弧头,两者之间有一条有向向边

本题包含SPJ,你可以以任意顺序输出任意其中一组满意的边集。

样例

样例 1
输入
4
1 1
1 1
1 1
1 1
输出
true
1 2
2 3
3 4
4 1
样例 2
输入
2
1 1
0 0
输出
false
样例 3
输入
3
1 0
0 0
0 0
输出
false

提示

2 \leq n \leq 1000

来源

原创

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交