2021年7月6日
算法-并查集
摘要： 并查集 Disjoint-set data structure 主要思想就是合并和查询，对于并查集而言，判断无向图的连通分量个数，或者判断无向网中任何两个顶点是否连通。 合并（Union）:把两个不相交的集合合并为一个集合中 查询（Find）:查询两个元素是否在同一个集合中 直接上优化算法 // 按 阅读全文
posted @ 2021-07-06 00:28 liuhhh 阅读(51) 评论(0) 推荐(0)