A21521.DWA-Two Parties
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
拜占庭国王要举办两个大派对,并且希望邀请更多的居民。
国王从他的丰富经验里知道,如果一个居民在派对上能遇到偶数个的朋友,那他会非常高兴。因此,他要求你邀请国家的居民去两个派对,而使尽可能多的人在他们的聚会上有偶数个的朋友。
认识是一种对称关系,如 A 认识 B,那么 B 也认识 A。
输入格式
共 N+1 行。
第一行读入一个整数 N(1≤N≤200),表示居民的数量。
接下来 N 行,第 i+1 行是一个整数 li,表示第 i 个居民的朋友数量,接着是 li 个数,为第 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 个整数,是去第一个派对的居民编号,其余的居民前往第二个派对。
如果有多种答案,你只需要输出一个。