2023年10月12日
Kruskal重构树 学习笔记
摘要： 前言 也许在看这篇文章之前，你可以看看这篇文章？ 前置知识：\(kruskal\) 求最小生成树，并查集…… 算法介绍 问题引入 两个点之间的所有简单路径上最大边权的最小值。 我们定义 \(u\to v\) 路径的瓶颈为，路径上的边权最大值。 那么下图的瓶颈就为 4： 同时一条路径也可能有多个瓶颈， 阅读全文
posted @ 2023-10-12 20:28 bhbjzyh 阅读(16) 评论(0) 推荐(0) 编辑