#P15536. [nordic2021]Amazing Whispers
[nordic2021]Amazing Whispers
题目描述
一群朋友想玩一个叫做 Amazing Whispers 的游戏。秘密短语会按照如下规则在若干人之间传递。
共有 个人,分成 组,每组 人。秘密短语被分成 条互不相同的信息,第 组中的每个人一开始各收到一条不同的信息。
信息从第 组传到第 组,再从第 组传到第 组,依次传递,最后从第 组传到第 组。每条信息都必须被传递,并且每个人最多只能真正听到一条信息。
为了让旁观者更难追踪信息,每个第 组的人会假装向第 组中的若干人悄悄说话,但其中只有一个人真正听到了信息,其余人只是被假装传话。第 组的人已经安排好,使得第 组中的每个人都恰好真正听到一条信息。
当所有信息到达第 组后,人们将信息读出。结果发现,除了其中一条信息被替换成了粗鲁的话之外,其余信息都成功传达。已知编号为 的人一开始持有丢失的信息,编号为 的人最后读出了粗鲁的话。你不知道替换发生在哪一阶段,也不知道真实信息具体是如何传递的,只知道每个人假装向哪些人传过话。
请判断哪些人有可能是这次恶作剧的实施者。
输入格式
第一行包含四个整数 。
人员编号从 到 。编号为 的人属于第 组。
接下来有 行,第 行描述编号为 的人假装向哪些人悄悄说话。
每行先包含一个整数 ,表示编号为 的人假装传话的人数;随后包含 个整数 ,表示这些人编号。它们都属于编号 所在组的下一组。
输出格式
第一行输出一个整数 ,表示可能实施恶作剧的人数。
接下来 行,每行输出一个人的编号,要求按编号从小到大输出。
数据范围
- 所有 之和不超过
- 输入保证描述了一种合法的悄悄话安排。
子任务
| 子任务 | 分值 | 限制 |
|---|---|---|
| 1 | 18 | |
| 2 | 16 | |
| 3 | 19 | |
| 4 | 47 | 无额外限制 |