一个简单有向图,由编号为1~n的节点组成。
给定这n个节点的入度和出度,问是否存在这样的一个简单无向图。
输入第一行一个数字n
输入的第2~n+1行每行2个非负整数,分别表示第i个节点的入度和出度
第一行输出true/false表示满足条件的图是否存在
如果存在输出多行,每行表示这个简单有向图中的所有边,表示输出的第一个数字对应的节点作为弧尾,到第二个数字对应的节点作为弧头,两者之间有一条有向向边
本题包含SPJ,你可以以任意顺序输出任意其中一组满意的边集。
4 1 1 1 1 1 1 1 1
true 1 2 2 3 3 4 4 1
2 1 1 0 0
false
3 1 0 0 0 0 0
false
2 \leq n \leq 1000
原创