Fork me on GitHub
2017年10月5日
简单并查集归纳
摘要： 并查集就是一种一边查找一边并集的数据结构，简单的并查集经常应用于朋友圈等题目，即：x和y是朋友，y和z是朋友，则x和z是朋友，下面给出一组数据表示xx和yy是朋友，最后问一共有多少个朋友圈。这类问题一般用并查集解决比较快。下面明确并查集做的事情： 1.查集，即查找某个元素是否包含在一个集合里面 2. 阅读全文
posted @ 2017-10-05 23:25 sword_magic 阅读(938) 评论(2) 推荐(0) 编辑