摘要：
题目链接 http://poj.org/problem?id=2524 题意 有n个学生，编号1~n，每个学生最多有1个宗教信仰，输入m组数据，每组数据包含a、b，表示同学a和同学b有相同的信仰，求在n名学生中最多存在多少种不同的宗教信仰。 思路 使用并查集解决。 代码 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1611 题意 有n个学生，编号0~n-1，m个社团，每个社团有k个学生，如果社团里有1个学生是SARS的疑似患者，则该社团所有人都要被隔离。起初学生0是疑似患者，求要隔离多少人。 思路 使用并查集求解。 代码 阅读全文