2018年4月1日
并查集
摘要： 并查集 之前对并查集一直不太熟悉，这次做题遇到了，就做一个简单记录 并查集是什么 并查集是一种管理元素分组的数据结构，可以①查询两个元素是否属于同一组，也可以②合并两个元素所属组。为树形结构，但不是二叉树 并查集基本功能的实现 C++ int par[maxn]; //父亲 int rk[maxn] 阅读全文
posted @ 2018-04-01 14:13 __orange 阅读(145) 评论(0) 推荐(0) 编辑