Loading

2025年12月6日
Kruskal 重构树学习笔记
摘要： 概述 Kruskal 重构树是基于 Kruskal 求最小生成树算法的。 将 Kruskal 过程中选出的边作为新点，连接两个连通块，将其点权设为边的边权，这就是 Kruskal 重构树建树过程。 易知， Kruskal 重构树有 \(2 \times n - 1\) 个点。 Kruskal 重构树 阅读全文
posted @ 2025-12-06 15:34 lajishift 阅读(21) 评论(1) 推荐(0)