为了完成师父留给小黑的最后一个任务,小黑一行人又进入了“众生之门”游戏中,而他们要完成这个师父给的最终任务的第一步便是快速获取经验升级……
题目描述
提示:我们在题目描述的最后提供了一份简要的、形式化描述的题面。
他们一开始并不希望通过击杀其他玩家升级,所以作为多年游戏玩家的山新帮助小黑找到了
小黑一行人决定确定一个任务完成顺序,也就是找到一个
同时,他们给定了两个地点
然而剧集播到这里就到最新话了,而你却迫不及待地想要知道后面的剧情,于是你决定自己找到一个较好的方案。
记
形式化的:给定
, ;- 设
,那么你给出的排列需要满足以上条件的前提下,最小化 ,其中 表示按位异或。
如果有多种满足条件的排列,输出任意一种均可。
输入格式
从标准输入读入数据。
本题有多组测试数据。第一行输入一个正整数
对于每组数据,第一行输入三个正整数
输出格式
输出到标准输出。
对于每组数据,输出一行
样例 #1
样例输入 #1
3 3 1 3 1 2 2 3 4 3 4 1 2 2 3 2 4 5 1 2 1 2 1 3 2 4 3 5
样例输出 #1
1 2 3 3 2 1 4 1 5 3 4 2
样例 #2
样例输入 #2
见题目目录下的 2.in 与 2.ans。
样例输出 #2
提示
样例 1 解释
该样例共有三组测试数据。
- 对于第一组数据,
最小可以取到 ,样例输出为 ,其中 。 - 对于第二组数据,
最小可以取到 ,样例输出为 ,其中 , ;另一种合法输出为 。 - 对于第三组数据,
最小可以取到 ,样例输出为 ,其中 , , , 。
样例 2 解释
值得注意的是,该输入数据由所有满足
这个样例,无疑是善良的出题人无私的馈赠。中间忘了。出题人相信,这个美妙的样例,可以给拼搏于 AC 这道题的逐梦之路上的你,提供一个有力的援助。
数据范围
设
; , ; , ; , ;- 输入的
个 构成一棵树。
子任务编号 | 特殊性质 | 分数 | ||
---|---|---|---|---|
1 | 无 | 5 | ||
2 | 无 | 8 | ||
3 | A | 17 | ||
4 | B | 20 | ||
5 | C | 17 | ||
6 | D | 10 | ||
7 | 无 | 23 |
特殊性质 A:保证每个点度数小于等于
特殊性质 B:保证对于任意
特殊性质 C:保证
特殊性质 D:该子任务共有五个测试点,对于每一个测试点,保证
时间限制:
空间限制: