A2433. DWA-Two Parties
编程题
省选/NOI-
知识点
题目描述
拜占庭国王要举办两个大派对，并且希望邀请更多的居民。
国王从他的丰富经验里知道，如果一个居民在派对上能遇到偶数个的朋友，那他会非常高兴。因此，他要求你邀请国家的居民去两个派对，而使尽可能多的人在他们的聚会上有偶数个的朋友。
认识是一种对称关系，如 $A$ 认识 $B$，那么 $B$ 也认识 $A$。
国王从他的丰富经验里知道，如果一个居民在派对上能遇到偶数个的朋友，那他会非常高兴。因此，他要求你邀请国家的居民去两个派对，而使尽可能多的人在他们的聚会上有偶数个的朋友。
认识是一种对称关系，如 $A$ 认识 $B$，那么 $B$ 也认识 $A$。
输入格式
共 $N+1$ 行。
第一行读入一个整数 $N$（$1\le N\le 200$），表示居民的数量。
接下来 $N$ 行，第 $i+1$ 行是一个整数 $l_i$，表示第 $i$ 个居民的朋友数量，接着是 $l_i$ 个数，为第 $i$ 个居民的朋友编号。我们假设没有人是自己的朋友。如果 $B$ 出现在了 $A$ 的朋友列表中，那么 $A$ 也会出现在$B$ 的列表中。
第一行读入一个整数 $N$（$1\le N\le 200$），表示居民的数量。
接下来 $N$ 行，第 $i+1$ 行是一个整数 $l_i$，表示第 $i$ 个居民的朋友数量，接着是 $l_i$ 个数，为第 $i$ 个居民的朋友编号。我们假设没有人是自己的朋友。如果 $B$ 出现在了 $A$ 的朋友列表中，那么 $A$ 也会出现在$B$ 的列表中。
输出格式
第一行是一个整数 $M$，是前往第一个排队的人数。第二行 $M$ 个整数，是去第一个派对的居民编号，其余的居民前往第二个派对。
如果有多种答案，你只需要输出一个。
如果有多种答案，你只需要输出一个。
输入输出样例
输入 #1
5 3 2 3 4 2 1 3 4 2 1 4 5 2 1 3 1 3
输出 #1
3 1 2 3
说明/提示
第一行是一个整数 $M$，是前往第一个排队的人数。第二行 $M$ 个整数，是去第一个派对的居民编号，其余的居民前往第二个派对。
如果有多种答案，你只需要输出一个。
如果有多种答案，你只需要输出一个。