TEAMS
测试数据来自 wjszez/1557
某队足球队共有N名队员,N为偶数,他们想组成二个队进行内部训练比赛。N名队员按踢球水平从高到低依次编号,1号队员水平最高,N号队员水平最低。
两个队必须拥有人数相同的队员,每个队员都有一些他不喜欢的队员,当然水平低的队员肯定想跟比他水平高的队员同队,也就是说水平低的队员肯定不会不喜欢水平高的队员。
现在请你编一程序,将所有的队员分成两个人数相同的球队,使得分配方案满足每个队员的愿望。
输入
输入文件的第一行包含一个偶数N,2≤N≤1000,N表示人员总数。接下来的N行每行表示某个队员的喜好,第i+1行对应对i个队员,每一行格式如下:
K A1 A2 …… Ak
表示第i个队员有K个他所不喜欢的队员,他们依次为A1、A2、……,AK。
输出
输出文件仅一行包含N/2个整数,相邻两个整数用一个空格隔开,输出一个队的所有队员的编号,输出数据无需排序。对每一组测试数据,可以保证这样的分组方案一定是存在的,但方案可能不唯一。
样例
TEAMS.IN
8
1 5
0
1 7
0
0
0
0
0
TEAMS.OUT
1 6 8 7
信息
- ID
- 1576
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者