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

This way 题意： 给你一个总的字符串，然后现在有三个空字符串，有q次操作，每次操作都会往三个字符串某一个字符串的末尾添加或者删除一个字符，问你这三个字符串按照他们的序列方式拼在一起能否组成总的字符串中的某一个序列。 题解： 最近脑子不好了，已经想不到三个序列如何拼成大的序列了，其实很简单，因为三个序列最大每个序列只有250的长度。 我们设dp[i][j][k]表示第一个串到第i位，

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