摘要： 先谈一下并查集：它是一种动态维护不重叠集合的做法，并且支持查询和合并的数据结构，是超级有用的； 1、find函数：查询某一个元素属于哪个集合； 2.union函数：将两个集合合并为一个大集合； 使用一个树形结构储存每一个集合，树上的节点表示一个元素，树根是代表集合，father数组表示当前i的父亲节 阅读全文