2019年5月22日
并查集详解
摘要： 文章目录 并查集（Union-Find）初始化的两种方法：`第一种：刚开始时每个集合中都只有一个元素，每个元素在树中都是根节点。故设S[i]=-1；``第二种：对于每个节点i。他的组号也是i，即S[i]=i` 并集的三种方法：`第一种：普通合并（使用第1/2种初始化）：无脑合并，两个元素谁合并到谁都 阅读全文
posted @ 2019-05-22 18:25 hansuyu 阅读(19) 评论(0) 推荐(0)