2018年7月12日
C/C++ 并查集及其优化笔记整理
摘要： 个人笔记，仅供复习1.集合1.1 集合运算：交、并、补、差，判断一个元素是否属于一个集合。1.2 并查集：集合并、查某元素属于什么集合。1.3 并查集问题中集合存储的实现：用树结构表示集合，树的每一个结点代表一个元素2.对并查集的操作 2.1 查询：为了查询两个结点是... 阅读全文
posted @ 2018-07-12 11:32 Dr_Lo 阅读(1236) 评论(0) 推荐(0) 编辑