2023年8月9日
Kruskal 重构树
摘要： ## 这玩意可以解决什么问题呢？ 多次询问 最小生成树中（两点）最长边 或 最大生成树（两点）最短边。 ## 构造（以最小生成树为例）： 1. 将原图的所有边按边权排序。 2. 每次最小的一条边，如果条边相连的两个点在同一个集合中，那么就跳过，否则就将这两个点的祖先都连到一个虚点上去，让这个虚点的点 阅读全文
posted @ 2023-08-09 07:28 Pwtking 阅读(19) 评论(0) 推荐(0)