2021年11月28日
2021.11.28 并查集
摘要： 并查集 一、关于并查集 1.1 并查集概念引入 并查集，顾名思义，就是合并查询集合，是一种特殊的树状数据结构。一般是用来解决元素分组的问题，或是管理一些不相交的集合，他支持两种操作：1.合并（Union）2.查询（Find），比较典型的问题就是找亲戚,最小生成树的Kruskal算法等等,我们可以考虑 阅读全文
posted @ 2021-11-28 16:55 yuezi2048 阅读(30) 评论(0) 推荐(0) 编辑