2024年11月13日
Kruskal 重构树学习笔记+杂题
摘要： 图论系列： 前言： 相关题单：戳我 一.最小瓶颈路 唉，前面4个题单里其实有不少题是最小瓶颈路的做法啊。讲解摘自 wiki 。 1.定义 无向图 \(G\) 中 \(x\) 到 \(y\) 的最小瓶颈路是这样的一类简单路径，满足这条路径上的最大的边权在所有 \(x\) 到 \(y\) 的简单路径中是 阅读全文
posted @ 2024-11-13 09:18 call_of_silence 阅读(31) 评论(0) 推荐(0) 编辑