2020年10月5日
并查集板子
摘要： 操作： 1. 查询a与b是否属于同一集合 2. 合并a与b所在的集合 复杂度： 均摊复杂度优于O(log(n)) 代码：（改了码风有点不习惯qaq int f[maxn],h[maxn];//每个结点的父亲及树高 //初始化n个元素 void init(int n) { for(int i = 1; 阅读全文
posted @ 2020-10-05 10:46 .Ivorelectra 阅读(167) 评论(0) 推荐(0) 编辑