摘要：POJ.2524 Ubiquitous Religions (并查集)题意分析学校共有n个人，先给出m组信息，求问学校最多有多少种宗教信仰信奉者。 每组信息包括a,b两个人，表示a，b两人信奉同一种宗教。 初始化集合时，把每一个人都当做一个宗教。 读入信息时，如果发现2个人信奉的宗... 阅读全文

摘要：POJ.1611 The Suspects (并查集)题意分析对于每组测试数据： 这个学校有n个人，m小组，依次给出m个小组的信息，每行一个小组。 每个小组的信息包括，k，表示有k个人，k个数字，分别是这k个人的ID。 现在ID为0的人感染了病毒，他及他的小组成员全部会感染病毒，每... 阅读全文