摘要：最开始啃这题的时候我还是个不会$lca$的人，看代码看的没有一点头绪，现在趁着寒假补了很多关于图论的知识点，回头在看这题还是有很多值得学习的地方。 Solution 1 (offline): 原题解： Sort edges by new weight. Add them progressively, 阅读全文

摘要：引入 $OI$ $Wiki$上看到的，感觉挺有意思的，最开始想要学这个是因为它能用来解决最小瓶颈路问题（至于为什么看这里：【OI杂记】求二叉树上任意两点的最短路径上的边权最大值） 我们先来看道货车运输： $n$ 个点 $m$ 条无向边的图，$k$ 个询问，每次询问从 $u$ 到 $v$ 的所有路径中 阅读全文

摘要：最小瓶颈路问题是指在一张无向图中，询问点对$(u,v)$，需要找出从$u$到$v$的一条简单路径，使路径上所有边中最大值最小。 对于这类问题我们有两种做法，一是利用最小生成树的性质，二是利用$Kruskal$重构树的性质 壹 首先我们要知道的一点是： 无向图最小生成树中$u$到$v$的路径一定是$u 阅读全文