2021年12月2日
并查集与Kruskal算法(最小生成树)
摘要： 基本并查集建立 并查集是一种合并不相交集合的数据结构 ，常用在寻找图中是否存在环路 建立并查集就是在建立一个尽量平衡的树。边建立边检测是否存在环路 最重要的两点： 找到根节点 find_root(x) 合并两棵树 union(xTree,yTree) #include <stdc++.h> usin 阅读全文
posted @ 2021-12-02 21:34 秋月桐 阅读(281) 评论(0) 推荐(0) 编辑