并查集

并查集

算法常见题之并查集或者不相交集合数据结构 DSU,当有一组集合 n 个元素,假设我们经常需要:(1)判定某个元素属于哪个集合,(2)将两个集合合并成一个集合。那么,我们只需要维护一个并查集即可。

阅读更多