❤点击链接直达奶龙❤。
现有一张 个点,初始没有任何边的编号 的图,给定长度为 的数组 ,表示编号为 的点上有一只奶龙,在每一次行动中,奶龙会沿着当前点连向其它点的边走向下一个点。
请你构造一张图,给定正整数 ,使得其满足:
若无解则输出 -1。
-1
第一行共三个整数,表示 。
第二行共 个正整数,其中第 个数表示 。
共 行,每行输出两个正整数 ,表示有一条 的有向边。
本题使用 Special Judge,若有多种答案任意输出一种即可。
5 2 2 1 2
1 3 3 5 5 1 2 4 4 5
5 2 1 1 2
对于样例组 #1 中的构造方案,图形态如下。
初始点 上分别有一只奶龙,走第一轮后可以到达 ,走第二轮后可以到达 ,符合题意。
对于 的数据,保证 ,,, 互不相同。另外,为便于编写 Special Judge 保证 ,不保证与你的解题过程是否有关。