window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }

随笔分类 -  数据结构

数据结构
摘要：数据结构 并查集 并查集的用法：顾名思义，可以合并也可以查询 也就是合并一个集合，查询一个集合。 记录 \(f_i\) 代表第 \(i\) 个点所属集合的祖宗（其实可以代替为这个集合的编号） 具体见代码： 首先建立一个 \(find\) 函数，\(find(x)\) 代表找到这个 \(x\) 所属的 阅读全文
posted @ 2023-11-24 05:36 gsczl71 阅读(42) 评论(0) 推荐(0)