2018年12月2日
普通并查集
摘要： 简介 在平时的计算中，常常会遇到集合划分的问题，例如一个集合S={a1,a2,a3,a4}，按照一定规则我们可以划分为S1={a1,a2}，S2={a3}，s3={a4}。但是在划分好集合后，又该如何快速确认任意两个元素之间的关系呢。由此引出并查集。 并查集简介 并查集最关键的表现就是一个集合中的每 阅读全文
posted @ 2018-12-02 16:06 水喵桑 阅读(275) 评论(0) 推荐(0) 编辑