解题思路 题意： 问一个大学里学生的宗教，通过问一个学生可以知道另一个学生是不是跟他信仰同样的宗教。问学校里最多可能有多少个宗教。 也就是给定一个图的点数和相应的边，问有多少个连通分量。 思路： 使用并查集，输入时使每个节点的根节点都指向自己，枚举每条边，把根节点不相同的合并。完后列举每个节点，把每个节点的根节点放在数组arr里，arr用qsort排序，数出有多少个不相同的根节点，就是结果。

单纯的并查集的题目所以比较简单 需要注意的是由于读入的数据量比较大所以读入用scanf比较好 #include<cstdio>#include<set>#define size_num 51000using namespace std;set<int> sett;//用集合可以方便的知道不同的元素的个数int p[size_num];int findp(int x){retur

并查集题目，并的意思就是将两个不同类别的集合合并到一起，类似于两棵树合并；查的意思就是找到这个点所属集合的根节点。基本上并查集题目都是在大体架构上面加一些东西即可。并查集代码模板在这里点击打开链接 每个人都可能有不同的信仰，有n个学生，给出一些line，每个line里的两个人信仰一样，最后判断有n个学生中最多有多少信仰。 我们在原本模板上加入一个记录信仰数的变量num，一开始num

题意：给出一些数对，表示这两个人有相同的宗教信仰，现在要求人们信仰的宗教最多有多少种。 题解：并查集。 #include <cstdio>#include <memory>int father[50001],r[50001];int m,n,res;void make_set (){for ( int i = 1; i <= n; i++ )father[i] = i;mems

1.思路分析 根据题意，统计所有人的宗教信仰，为集合操作，应使用并查集。 2.方法设计及性能衡量 实现并查集即可，计算合并后的集合数量。 3.实现部分 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int n,m,group=0,par[50010];void init(){int i

II. ACOUSTIC DEVICES AND CHANNELS A.声音的录制和播放系统：（AGC/PGA作用是放大电压信号以适用于ADC） B.Acoustic Channel Properties 1.无线信道的特征 Path lossDoppler effectsTemperature effectsReflection Refraction Diffration 2.固体

Ubiquitous Religions（宗教信仰） Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 30250 Accepted: 14639 Description There are so many different religions in the world today that it is diff

题意： 学校中每个人都有宗教信仰，现在只能知道某些人的宗教信仰相同，求总共有几种宗教 要点： 水题，跟HDU1213一毛一样，都是求最后集合个数，早知道不做了 15315712Seasonal2524Accepted504K313MSC++691B2016-03-26 12:24:55 #include<stdio.h>#include<string.h>#include