小 Q 有
小 D 有一个
现在小 I 得知了图
小 Q,小 D 和小 I 是很好的朋友,他们保证不会欺骗彼此,因此存在至少一个排列
输入格式
本题有多组测试数据。输入的第一行两个整数
对于每组测试数据,第一行两个整数
输出格式
对于每组测试数据,输出一行一个
输入输出样例 #1
输入 #1
0 2 4 2 1 3 4 2 4 5 2 3 4 2 3 1 1 4 3 4
输出 #1
1 2 4 3 1 3 2 4
说明/提示
【样例 1 解释】
该组样例共有
- 对于第一组测试数据,
- 如果小 D 的排列为
,那么小 Q 拥有的二元组为 ,但取 有 ,因此不满足小 Q 的二元组的性质。 - 如果小 D 的排列为
,那么小 Q 拥有的二元组为 ,可以证明其满足性质。
- 如果小 D 的排列为
- 对于第二组测试数据,如果小 D 的排列为
,那么小 Q 拥有的二元组为 ,可以证明其满足性质。
【样例 2】
见选手目录下的 graperm/graperm2.in 与 graperm/graperm2.ans。
该组样例满足测试点
【样例 3】
见选手目录下的 graperm/graperm3.in 与 graperm/graperm3.ans。
该组样例满足测试点
【样例 4】
见选手目录下的 graperm/graperm4.in 与 graperm/graperm4.ans。
该组样例满足测试点
【样例 5】
见选手目录下的 graperm/graperm5.in 与 graperm/graperm5.ans。
该组样例满足测试点
【样例 6】
见选手目录下的 graperm/graperm6.in 与 graperm/graperm6.ans。
该组样例满足测试点
【样例 7】
见选手目录下的 graperm/graperm7.in 与 graperm/graperm7.ans。
该组样例满足测试点
【样例 8】
见选手目录下的 graperm/graperm8.in 与 graperm/graperm8.ans。
该组样例满足测试点
【样例 9】
见选手目录下的 graperm/graperm9.in 与 graperm/graperm9.ans。
该组样例满足测试点
【样例 10】
见选手目录下的 graperm/graperm10.in 与 graperm/graperm10.ans。
该组样例满足测试点
【样例 11】
见选手目录下的 graperm/graperm11.in 与 graperm/graperm11.ans。
该组样例满足测试点
【子任务】
对于所有测试点,
, , , , , ,即 没有自环, , ,即 没有重边,- 保证存在至少一个排列
满足条件。
测试点编号 | 特殊性质 | |
---|---|---|
无 | ||
AC | ||
A | ||
C | ||
无 | ||
ABC | ||
AC | ||
A | ||
C | ||
无 |
- 特殊性质 A:
连通。 - 特殊性质 B:
中每个点的度数不超过 。 - 特殊性质 C:
中不存在简单环,即 是一个森林。
时间限制:2s
空间限制:512MB