题目链接:http://poj.org/problem?id=1611
题意:在某个学校里,有n个人,有m个社团,每个社团有k个人,学生的编号从0到n-1。首先是0号同学得了一种病,然后呢与他接触的同学就会
被列为怀疑对象,间接与他接触的同学也被列为怀疑的对象(也就是a患病,a与b有过接触,b与c有过接触,那么b、c都是怀疑对象),问一共有
多少人患病与被列为怀疑对象。
思路:将这些社团的人分成几堆,如果任意两个社团中有同一个人,那么这两个社团的人就是一堆的,最后统计与0在同一堆的人又多少,那就是
所要求的答案;用并查集将这些人分类,然后统计就行了。
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)