poj 1611 The Suspects

题目链接：http://poj.org/problem?id=1611

题意：在某个学校里，有n个人，有m个社团，每个社团有k个人，学生的编号从0到n-1。首先是0号同学得了一种病，然后呢与他接触的同学就会

被列为怀疑对象，间接与他接触的同学也被列为怀疑的对象（也就是a患病，a与b有过接触，b与c有过接触，那么b、c都是怀疑对象），问一共有

多少人患病与被列为怀疑对象。

思路：将这些社团的人分成几堆，如果任意两个社团中有同一个人，那么这两个社团的人就是一堆的，最后统计与0在同一堆的人又多少，那就是

所要求的答案；用并查集将这些人分类，然后统计就行了。

代码：

　　

View Code

转载于:https://www.cnblogs.com/oucacm/articles/3297359.html