LeetCode刷题记录---并查集（DSU）算法

每次刷到并查集（DSU）算法题将在此博文更新~~~

?关于并查集的资料请看以下2个链接：

1.什么是并查集？
2.【图解】遇到就深究——并查集

并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。

?以下为DSU的python简单实现（关于DSU的find部分和union部分的优化可以看上面：链接2）

class DSU:
    def __init__(self
版权声明：本文为weixin_43646592原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。