[POJ2524]Ubiquitous Religions

题目

题目链接。学校有n个学生,但是你不能直接问学生的信仰。方法是问m对同学,是否信仰同一宗教。根据这些数据,计算学校最多有多少种宗教信仰。

 

做法

并查集。先假设每个人n个人的信仰都不同,根据数据如果新发现一对信仰相同的,则答案减一。

 

代码

 

其他

并查集训练基础题。

 

完结

One thought on “[POJ2524]Ubiquitous Religions

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

发表评论

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