chsobin

摘要： 【并查集】 为实现 在 不相交集合 上的操作 （1.合并两个集合 2.查询某个元素属于哪个集合）而定义的一种数据结构 其实现有两种方式：链表和有根树 【应用】 在图论中 一个联通分量的所有点 对应一个集合 对应的操作可以为 判断两个点是不是在同一个联通分量之中 添加一条边合并两个联通分量 【优化】 阅读全文