2021年1月25日
并查集
摘要： 并查集是一种将一个集合以树形结构进行组合的数据结构，用于处理一些不相交集合的合并及查询问题 并查集的主要操作有：初始化、合并、查找 初始化：将每个元素的父辈设为自己，即自己形成一组 void init_set(){ for(int i = 1; i <= n; i++){ arr[i] = i; } 阅读全文
posted @ 2021-01-25 19:04 h星宇 阅读(62) 评论(0) 推荐(0)