摘要：一、认识并查集 并查集，逻辑上是一种集合，能够快速的实现合并和查询，因此得名。这里的查询指的是判断两个元素是否在同一集合。并查集能够高效地管理元素分组情况，为程序设计提供极大的便利。 并查集的本质是树形结构，属于同一集合的元素会位于同一颗树中。由于树的度和深度都不受任何限制，非常自由，我们可以很容易 阅读全文