随笔分类 -  数据结构————————Kruskal重构树

算法学习————Kruskal重构树
摘要：Kruskal重构树： 简单来讲，就是在Kruskal算法进行的过程中，我们把最小生成树的边权改为点权，加虚点连边，原树的节点个数变成2n-1个 Kruskal重构树的性质 1.根据我们构造的过程，这是一个二叉堆 2.原树两点之间的边权最大值是重构树上两点Lca的权值 3.重构树中代表原树中的点的节 阅读全文
posted @ 2021-07-02 09:10 小又又yyyy 阅读(119) 评论(0) 推荐(0)