PAT-ADVANCED1107——Social Clusters

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744

题目描述：

题目翻译：

1107 社交集群

在社交网络上注册时，总是会要求您指定自己的爱好，以便找到具有相同爱好的潜在朋友。 社交群集是一群拥有共同兴趣爱好的人。 你需要找到所有的集群。

输入格式：

每个输入文件包含一个测试用例。在每个测试用例中，第一行有一个正整数N(<= 1000)，代表社交网络中的总人数。人的编号为1 ~ N。接下来的N行，每一行以如下格式给出一个人的信息：

K​i​​: h​i​​[1] h​i​​[2] ... h​i​​[K​i​​]

其中Ki(> 0)是兴趣总数，hj是兴趣编号，是一个[1, 1000]范围内的整数。

输出格式：

对每个测试用例，在第一行输出社交网络中的集群总数。第二行，以非降序输出各个集群中的人数。一行中的所有的数字由