并查集2023-06-06发表2024-09-08更新编程 / 算法4 分钟读完 (大约673个字)算法常见题之并查集或者不相交集合数据结构 DSU,当有一组集合 n 个元素,假设我们经常需要:(1)判定某个元素属于哪个集合,(2)将两个集合合并成一个集合。那么,我们只需要维护一个并查集即可。阅读更多