zxjssf

摘要： 定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 并查集初始化时是一些单独的的点。如下图。 点之间发生了关系，于是连成了线。 一条链的祖宗成为另一条链祖宗的儿子。于是链成了树。 其实并查集相当于一个庞大的家族，家族里的人有的是亲戚关系。当x脉中 阅读全文