4679: 游戏社群
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:31
通过:1
题目描述
“原来你也玩原神”。每个人都有不同的喜好,喜欢玩的游戏也是风格各异,但是总能遇到与你兴趣相交的人。如果你也玩原神那么我们就能组成一个游戏社群。你需要帮助找到所有集群。
例如:
- tyy 喜欢玩原神、崩铁、CSGO、恭喜发财。
- lm 喜欢玩原神、LOL、云顶之弈
- lqr 喜欢玩崩铁、碧蓝航线、明日方舟
因为 tyy 和 lm 都喜欢玩原神,tyy 和 lqr 都喜欢玩崩铁,那么他们三个人就能组成一个游戏社群。(tyy是这个社群的桥梁)
输入格式
输入在第一行给出一个正整数 n 为总人数。于是这些人从 1 到 n 编号。随后 n 行,每行给出一个人所玩游戏的列表:
K: a[1] a[2] ... a[k]
其中:k (k>0) 是所玩游戏的个数,a[i]是第i个所玩游戏编号。
输出格式
首先在一行中输出共有多少不同游戏社群的个数。
随后第二行按非增序输出每个游戏社群中的人数。
第二行中的每个数字间以一个空格分隔,行末不得有多余空格。
输入样例 复制
8
3: 2 7 10
1: 4
2: 5 3
1: 4
1: 3
1: 4
4: 6 8 1 5
1: 4
输出样例 复制
3
4 3 1
数据范围与提示
n <= 1000,1 <= a[i] <= 1000
样例解释:这三个社群分别的人的编号为:2 4 6 8,3 5 7,1。