cavenkaka
- 浏览: 197354 次
- 性别:
- 来自: 武汉
-
文章列表
题目描述：
世界上宗教何其多。假设你对自己学校的学生总共有多少种宗教信仰很感兴趣。学校有n个学生，但是你不能直接问学生的信仰，不然他会感到很不舒服的。有另外一个方法是问m对同学，是否信仰同一宗教。根据这些数据，相信聪明的你是能够计算学校最多有多少种宗教信仰的。（好，不罗嗦那么多了）
解题思路---->显然并查集了。并查集的详细解释在可以点击 并查集（不相交集合）进行学习。思路可以很清晰的，一开始假设大家都各自信仰一个宗教，那么总的数目ans就是学生数目，每当发现有一对学生信仰同一个宗教，那么ans--;
#include <stdio.h>
#includ ...
定义：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，并就是按一定顺序将属于同一组的元素所在的集合合 ...