编程题
始祖鸟 ### 题目描述 最近,进香河地带出现了一家“始祖鸟专卖店”,然而这并不只是一时的心血来潮。 早在远古时期,进香河地带就以其秀美的环境和适宜的温度吸引了成群的始祖鸟。始祖鸟是一种团结的鸟类,它们总是通过各种方式来增强种群内部的交流,聚会则是其中之一。因为聚会不但可以增强朋友之间的友谊,而且可以认识新的朋友。 现在有 $N$ 只始祖鸟,我们从 $1$ 开始编号。对于第 $i$ 只始祖鸟,有 $M_i$ 个认识的朋友,它们的编号分别是 $F_{i,1},F_{i,2},…,F_{i,M_i}$。朋友的认识关系是单向的,也就是说如果第$s$只始祖鸟认识第 $t$ 只始祖鸟,那么第 $t$ 只始祖鸟不一定认识第 $s$ 只始祖鸟。 聚会的地点分为两处,一处在上游,一处在下游。对于每一处聚会场所,都必须满足对于在这个聚会场所中的始祖鸟,有恰好有偶数个自己认识的朋友与之在同一个聚会场所中。当然,每一只始祖鸟都必须在两处聚会场所之一。 现在需要你给出一种安排方式。你只需要给出在上游的始祖鸟编号,如果有多组解,请输出任何一组解。 ### 输入描述 输入数据包含 $N+1$ 行,第一行是数字 $N$,代表始祖鸟的个数。 接下来 $N$ 行,第 $i+1$ 行的第一个数字是 $M_i$,表示第 $i$ 只鸟的朋友个数。之后有 $M_i$ 个数字依次为 $F_{i,1},F_{i,2},…,F_{i,M_i}$ 表示第$i$只始祖鸟朋友的标号。 其中,$1 \le N \le 2000$。 ### 输出描述 输出数据包含 $2$ 行,第一行有一个非负整数 $k$,表示在上游参加聚会的始祖鸟个数。第二行有 $k$ 个正整数,表示在这个 $k$ 只始祖鸟的编号,你可以以任意顺序输出这些编号。如果无法满足要求,只输出一行`Impossible`。 ### 输入输出样例 #### 示例 1 >输入 ``` txt 5 3 2 3 4 2 1 3 4 2 1 4 5 2 1 3 1 3 ``` >输出 ``` txt 3 1 2 3 ```
查看答案
赣ICP备20007335号-2