2021年10月12日
UnionFind 并查集
摘要： 简介 UnionFind 主要用于解决图论中的动态联通性的问题（对于输入的一系列元素集合，判断其中的元素是否是相连通的）。 以下图为例： 集合[1, 2, 3, 4] 和 [5, 6]中的每个元素之间都是相联通的，及 1 和 2、3、4都是连通的，而 1 和 5 则不是连通的。 UnionFind 阅读全文
posted @ 2021-10-12 22:01 FatalFlower 阅读(33) 评论(0) 推荐(0) 编辑