计网君

摘要： 并查集 算法介绍 并查集是一种树形的数据结构，用于处理不相交集合间的合并及查询问题 在使用中常以 森林 来表示 集合定义方法：“代表元法”，即 每个集合选择一个固定的元素，作为整个集合的 “代表” 元素 基本操作 初始化：将元素 \(x\) 作为自身集合的 “代表” 元素 for(int i = 1 阅读全文