摘要： 并查集是一种用来解决查询合并的数据结构，支持O(1)find/O(1)union。 并查集可以使用下图来理解 并查集的直观理解就如上图。 并查集主要也有两个功能：1.查询两个结点是否在同一家集合；2.进行合并集合 并查集的数据结构 并查集并不是像set, map, unordered_set, un 阅读全文