#P4436. [Cerc2015]Kernel Knights
[Cerc2015]Kernel Knights
[CERC 2015] Kernel Knights
题目描述
有两个家族参加骑士比武,各有 名骑士。每名骑士恰好向另一家族的一名骑士发起挑战。挑战有方向,可以有多人挑战同一名骑士。
找出一个骑士集合 ,使得:
- 中没有骑士被 中任何其他骑士挑战。
- 每名不在 中的骑士,都至少被一名 中的骑士挑战。
保证至少存在一个符合条件的集合。
输入格式
第一行一个整数 ()。两个家族的骑士编号分别为 和 。
第二行 个整数 ,其中 ,表示骑士 挑战 。
第三行 个整数 ,其中 ,表示骑士 挑战 。
输出格式
在一行中输出集合 中的所有骑士编号,用空格分隔,每个编号只输出一次。若有多个合法集合,输出任意一个。
样例 #1
样例输入 #1
4
5 6 7 7
1 3 2 3
样例输出 #1
1 2 4 8