并查集/LeetCode 990题

并查集/LeetCode 990题 并查集 并查集在网上已经有非常多的介绍了，这里就简单的说一些概念，贴上基本的函数模型和算法框架。 概念： 用来判断两个节点之间是否存在关系。通过树桩结构，一个节点只需要直到自己上面的节点是谁即可，根节点的上面一个节点是自己。当两个节点对应同一个根节点的情况就说明这两个节点是可以通过一定的路径连接在一起的。 首先int pre[]数组对应的就是每个节点的上一层节点

>>阅读原文<<