我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED
原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744
题目描述:
题目翻译:
1107 社交集群
在社交网络上注册时,总是会要求您指定自己的爱好,以便找到具有相同爱好的潜在朋友。 社交群集是一群拥有共同兴趣爱好的人。 你需要找到所有的集群。
输入格式:
每个输入文件包含一个测试用例。在每个测试用例中,第一行有一个正整数N(<= 1000),代表社交网络中的总人数。人的编号为1 ~ N。接下来的N行,每一行以如下格式给出一个人的信息:
Ki: hi[1] hi[2] ... hi[Ki]
其中Ki(> 0)是兴趣总数,hj是兴趣编号,是一个[1, 1000]范围内的整数。
输出格式:
对每个测试用例,在第一行输出社交网络中的集群总数。第二行,以非降序输出各个集群中的人数。一行中的所有的数字由