2017年10月18日
并查集（——模板习题与总结）
摘要： 首先明确一下使用并查集能够解决的问题：给出n个人，给出n个人中哪两个人有关系，使得这些人分成一个个团体，问有多少个独立团体。 其次，总结一下并查集算法，并查集通过一个一维数组来实现，刚开始的时候，森林的每个点都是孤立的，然后通过一些关系，逐渐将这些树合并成一棵大树。 其实，合并的过程，就是“认爹”的 阅读全文
posted @ 2017-10-18 20:14 Reqaw 阅读(395) 评论(0) 推荐(0) 编辑