#CW53. 零食分发(snack)
零食分发(snack)
题目描述
有 名学生和 份零食,学生与零食都编号为 。第 名学生喜欢 份零食,编号为 。每名学生至少喜欢一份零食。
开始时每种零食各有一份。你可以安排学生进入房间的顺序。学生进入后会拿走房间内仍然存在且自己喜欢的所有零食;如果没有喜欢的零食,则什么也不拿。请判断是否存在一个顺序,使每名学生恰好拿走一份零食,并在存在时输出任意一个这样的顺序。
输入格式
从 snack.in 文件读入数据。
第一行包含整数 。接下来 行描述学生 的喜好:先给出整数 ,再给出 个两两不同的整数 。
输出格式
输出到 snack.out 文件。
若不存在可行顺序,输出 -1。否则输出 个整数 ,表示学生进入房间的顺序。任意可行顺序均可接受。
样例 1 输入
3
2 1 2
2 2 3
1 2
样例 1 输出
3 1 2
样例 2 输入
2
2 1 2
2 1 2
样例 2 输出
-1
样例 3 输入
4
1 3
1 2
3 4 2 3
2 1 2
样例 3 输出
1 2 3 4
数据范围
所有输入数均为整数。满足 ,,,,且同一行的喜好编号两两不同。
本题采用子任务捆绑计分:一个子任务中的全部测试点均通过后,才能获得该子任务的分数。各子任务分数可以累加。
本题答案不唯一,采用特殊判定(SPJ):输出任意一个可行顺序均可。
| 子任务 | 分值 | 测试点 | 附加条件 |
|---|---|---|---|
| 1 | 6 | 对所有 有 | |
| 2 | 11 | 若存在可行顺序,则编号顺序 也可行 | |
| 3 | 8 | ||
| 4 | 12 | ||
| 5 | 18 | ||
| 6 | 20 | ||
| 7 | 25 | 无额外限制 |