2020年9月27日
Kruskal重构树
摘要： Kruskal重构树 前置知识：Kruskal算法, LCA 最近刚学，如有错误欢迎提出。 对图建Kruskal重构树的主要作用：求原图中两个点所在路径上的最长边的最小值或最短边的最大值。 如何建Kruskal重构树 在Kruskal的基础上，当两个点x, y 不再一个并查集中，那么我们就再引入一个 阅读全文
posted @ 2020-09-27 17:17 A_sc 阅读(175) 评论(0) 推荐(0) 编辑