wl1917

摘要： 次小生成树 次小生成树原理 次小生成树代码实现解释 次小生成树代码 代码优化 原理: 对最小生成树进行操作，遍历未被选中的边(组成最小生成树剩下的边)，对于任意一条边，加入到最小生成树中都会生成环，这时去除环中最大的边，就可以得到一个大于等于原来树的新树。 代码实现解释： 找最小生成树 最小生成树 阅读全文

摘要： 并查集 并查集原理 并查集代码实现解释 并查集代码 并查集代码优化 优化find 加权标记 原理: 对于单独的点来说，进行染色处理，将拥有的最老祖先视为颜色，任意两点进行连接时，查找最老的祖先，如果相同就代表联通，不同就使一方最老祖先变为另一个最老祖先的祖先。 代码实现解释： find函数找最终的祖 阅读全文

摘要： 最小生成树——prim以及Kruskal n点m边 板子题 1关于prim算法/适用于稠密图 原理 板子 代码解释 2关于Kruskal算法/适用于稀疏图 m 远小于n的平方的图称为稀疏图 原理 板子 代码解释 prim原理: 对树中的点进行遍历，存点构成一个新图，每次找离新图最近的点加入新图。 每 阅读全文