2020年12月31日
并查集
摘要： 简介 并查集:是一种判断“远房亲戚”的算法。 打个比方,你身边的某个“朋友”，很有可能就是你父亲的母亲的姑妈的大姨的哥哥的表妹的孙子的女儿的父亲的孙子。如果给定这么一张“家谱”（无向图），如何判断两个顶点是不是“亲戚”呢？用人话说，就是判断一个图中两个点是否联通（两个顶点相互联通则为亲戚）。 并查集 阅读全文
posted @ 2020-12-31 11:43 Marvel_Iron_Man 阅读(104) 评论(0) 推荐(0) 编辑