poj 1611 The suspects
(1)类型:并查集 (2)题意:n个学生分属m个团体,一个学生可以属于多个团体。一个学生疑似患病,则它所属的整个团体都疑似患病。已知0号学生疑似患病,以及每个团体由那些学生构成,求一共多少个学生疑似患病。 (3)解题思路:最简单的并查集,将所有疑似患病的学生合并起来即可。 (4)时间复杂度:O(n)级别的复杂度。 (5)总结:并查集的模板题目。因为学习java,已经好久没有写博客和打代码了。