2020年5月13日
【树】kruskal重构树
摘要： kruskal重构树 $\mathcal{O(nlogn)}$ 学习资料： "hwzzyr的博客" 定义？： 在kruskal算法的过程中，把最小生成树的边权改为点权而构建的二叉树。 抛开kruskal算法来讲，对原图（注意,不止对树,图也可以）的边集进行排序，然后将边当成节点建树。 性质： 是一个 阅读全文
posted @ 2020-05-13 19:23 草丛怪 阅读(168) 评论(0) 推荐(0)