并查集应用总结

一.并查集的概念 并查集是一种算法能够用来判断相互关联（同属一个集合）的元素属于几个集合，也能够用来判断图结构中的两点是不是联通的。并查集的设计思路是这样的：ios 在程序执行过程当中任意元素必定输于如下三种状态算法 1.即f[i]=i，在该种状态下的元素多是未被合并（初始状态），也多是通过合并可是选择的父节点就是这个节点函数 2.已有父节点而且就是当前状态下真正的父节点（实际上是最正常的状态，第

>>阅读原文<<