【算法】并查集的运用

并查集的概念 朋友圈 团伙问题 连通图 总结 并查集的概念 并查集顾名思义就是合并和查找，问题在于合并什么，查找什么。这里有一种朴素的思想来解释这两个问题。就是把这个想成一棵树。合并什么？就是把不在这棵树里的节点合并到该树中，而查找的是该棵树的根节点。你们能够想象有一棵树，以下： 从上面能够看出并查集的特色，连通和分类。所以，并查集在算法中的运用很灵活也很普遍，好比朋友圈算法(朋友的朋友是朋友)，

>>阅读原文<<