10 2023 档案

数据结构-并查集

摘要：并查集的使用范围: 1.合并集合 2.查询两元素是否属于同一集合高级用法: 3.进行集合划分<带权并查集> 4.连通块块数查询&块内元素个数统计<连通图> 5.撤销合并<可持久化并查集> //本文暂不涉及, 我还不会并查集基本操作: #define rep(i,n) for(int i = 1; 阅读全文

posted @ 2023-10-04 17:09 Slotif_Notias 阅读(10) 评论(0) 推荐(0) 编辑