![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----并查集
hexiecs
Follow my heart.
展开
-
并查集水题 POJ2524
题意:一所学校有有n个学生,询问m对学生的宗教是否相同,求出这所学校最多有多少种宗教。 把宗教相同的学生连一条边,则未询问的学生默认他们没有边,最后连通块的个数就是宗教最多有多少个,并查集实现,把每个节点的最终父节点存到数组里,数组里不同元素的个数即为连通块的个数。 代码: #include #include #include #include #include原创 2015-05-18 00:06:18 · 1020 阅读 · 2 评论 -
并查集水题 POJ 1611
题意:有n(n 很明显同一个团体的学生可以连一条边,即求0号点所在的连通块有多少个点,用并查集可以很方便的办到,如果两个点属于同一个连通块则把他们的代表元连接起来即可,始终把较小的那个节点作为父节点,所以最后p[0]的节点数就是答案。 代码: #include #include #include #include #include #include #inc原创 2015-05-14 23:44:16 · 706 阅读 · 0 评论