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

随笔分类 -  数据结构

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

点击右上角即可分享
微信分享提示