2017年12月3日
并查集(union-find sets)
摘要： 一.并查集及其优化 - 并查集：由若干不相交集合组成，是一种简单但是很好用的数据结构，拥有优越的时空复杂性，一般用于处理一些不相交集合的查询和合并问题。 - 三种操作： 1.Make_Set(x) 初始化操作，初始化的时候，每个结点各自为一个集合，这个时候father[i]=i,即此时这个结点就是这 阅读全文
posted @ 2017-12-03 19:20 Chasssser 阅读(279) 评论(0) 推荐(0) 编辑