2019年10月20日
并查集
摘要： 并查集 并查集是一种非常灵活的数据结构,他是用来处理一些不相交的集合问题，如求最小的团伙数，连通子图等等。 在使用并查集的时候，首先会存在一些不相交的动态集合，s{s1，s2......}，一般集合中的元素是会用整数来表示。 并查集一般包含以下几个部分。 1：设置每一个元素的父节点为自身。 2：fi 阅读全文
posted @ 2019-10-20 20:51 香格里拉太子zo 阅读(175) 评论(0) 推荐(0) 编辑