[POJ1611]The Suspects

题目

题目链接,题目大意就是0号学生有SARS,有m个学习小组。与有病的学生接触也会传染上病,求最后有多少人有SARS。

 

做法

裸的并查集,将小组里的人所在的集合都并集,最后统计与0号同学在同一个集合里的人数。注意初始化。

 

代码

 

其他

这题练习并查集很不错。

 

完结

One thought on “[POJ1611]The Suspects

  1. Pingback: 并查集 介绍 | 火药

发表评论

电子邮件地址不会被公开。 必填项已用*标注