?灰?

摘要： 并查集学习 解释: 一个数组保留这个点所在在范围，通过一个唯一的值标识该点的范围，这个值为祖先节点pre。 判断范围时并查集会十分快。 步骤： 核心步骤在于维护这个范围数组pre[n]，pre[i] = i 时表示，这个结点是这个范围的标识结点，不需要进行下一步寻找 初始化: ​ 初始化pre[n] 阅读全文