2018年9月15日
并查集
摘要： 主要内容 本文主要记录并查集的基本实现方法，并逐步将一些例题填充到文章中。 并查集能做什么 并查集可以： 1. 合并集合 2. 查找两个元素是否在同一个集合内 3. 集合数量 4. 确定元素属于哪个集合 。 完整代码示例 例题 LeetCode 547 朋友圈 班上有 N 名学生。其中有些人是朋友， 阅读全文
posted @ 2018-09-15 21:00 Smalldy 阅读(347) 评论(0) 推荐(0) 编辑