2026年9月10日
boruvka
摘要： 算法相关 流程 我们考虑维护连通块。将最开始的图视为全断开状态，则此时有 \(n\) 个连通块。对于每个连通块，维护其最优势出边，（即从最优的从连通块内的某一点向外连出的一条边）而后合并所有最优势出边的两端点所在的连通块。 合并后，继续循环该流程直至整张图连通块数量为 \(1\)。 因为在每次循环中 阅读全文
posted @ 2026-09-10 20:24 endswitch 阅读(11) 评论(0) 推荐(0)