摘要:
http://jarily.com/acm/2012/11/26/bcj.html 一 并查集的基础 1 基本功能 并查集用于处理不相交数据集合; 2 基本操作 3 基本代码 二 并查集的扩展 1 记录每个集合的元素个数 在此初始化以及合并集合的时候处理一下集合的元素个数即可; 2 并查集的删除 即 阅读全文
摘要:
对于一个边上具有权值的图来说,其边权值和最小的生成树叫做图G的最小生成树 求无向图最小生成树主要有prim和kruskal两种算法 1.prim 将点集V分成Va和Vb两部分,Va为已经连入生成树的点,Vb为没有连入的点,按照边的大小逐渐向Va中加点,直到Va中包含所有点,具体步骤,复杂度O(mlo 阅读全文