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
posted @ 2013-09-02 19:33  oucacm  阅读(122)  评论(0)    收藏  举报