2024年7月8日
并查集
摘要： 是一种数据结构，常用于解决元素分组的问题 管理一系列不相交的集合，支持合并和查询两种操作 主要思想：用集合的一个元素代表集合，即祖宗代表家族 若是了解一些图论基础，可以发现并查集类似于一棵树，根节点就是祖宗，子节点就是集合的其他元素 基础代码 int f[N]; void init(int n) { 阅读全文
posted @ 2024-07-08 22:14 clockleaf 阅读(13) 评论(0) 推荐(0)