Jonariguez 吾本优秀

原创 POJ 2524 Ubiquitous Religions（并查集）

我看计划的时候它是说分治，不过我一看这就是用并查集搞啊，我在怀疑是不是计划上的分类弄错了，然后我去网上看看博客，大家都是用并查集做的，也没有什么分治啊~知道用并查集，思路就很简单了：初始化f[]数组，如果两个人信仰的宗教一样就把他们合并，最后遍历f[]数组看看还有几个没合并的就是答案。（不过这里到最后也可以不用遍历f[]数组，可以在每合并一次，总学生数就n--，最后的n就是答案了，这样应该可能会快一点吧~）还有就是我这里把m定义成了64位的，怕溢出，不知道这里会不会爆int，没试，大家如果知道的话可以给