POJ2524(Ubiquitous Religions)--并查集

题目链接:http://poj.org/problem?id=2524 学校有n个学生,但是你不能直接问学生的信仰,不然他会感到很不舒服的.一个方法是问m对同学,是否信仰同一宗教。根据这些数据, 计算学校最多有多少种宗教信仰的。 计算学校最多有多少种宗教信仰的。 思路:使用并查集,一开始假设大家都各
posted @ 2019-07-05 22:30  回忆酿的甜  阅读(202)  评论(0编辑  收藏  举报
Live2D_a56爆大奖在线娱乐