Kirito_j的博客

我也是水ACM看到的精文

题目描述： 世界上宗教何其多。假设你对自己学校的学生总共有多少种宗教信仰很感兴趣。学校有n个学生，但是你不能直接问学生的信仰，不然他会感到很不舒服的。有另外一个方法是问m对同学，是否信仰同一宗教。根据这些数据，相信聪明的你是能够计算学校最多有多少种宗教信仰的。（好，不罗嗦那么多了） 　　解题思路---->显然并查集了。并查集的详细解释在可以点击 并查集（不相交集合）进行学习。思路可以很清晰的，

解题思路---->显然并查集了。并查集的详细解释在可以点击 并查集（不相交集合）进行学习。采用num[]存储该集合中元素个数，并在集合合并时更新num[]即可。然后找出0所在的集合的根节点x，因此，num[x]就是answer了。 题目： Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown