`
datoplay
  • 浏览: 1605933 次
文章分类
社区版块
存档分类
最新评论

POJ-1611 The Suspects

 
阅读更多

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


题目大意:

有一个学校,有N个学生,编号为0-N-1,现在0号学生感染了非典,凡是和0在一个社团的人就会感染,并且这些人如果还参加了别的社团,他所在的社团照样全部感染,求感染的人数。


解题思路:

并查集的变种,实质就是求0所在的强连通图的结点数目。

这道题纠结在数据的输入上,他只是告诉你哪些学生是同一个社团的。这就需要处理一下,我的想法是:如果这个社团有num个孩子,new出一个大小为num的数组,第一个孩子不处理,从第二个孩子起,和上个孩子合并,这样就完成了他们的合并。


代码如下:



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics