ZCETHAN

摘要： 引入 大家都知道 \(Kruskal\) 求最小生成树吧，这个算法就是建立在前面说的算法的基础上的一个奇妙的想法。 有这么一个问题，给你一张图，每条边都有权值，然后规定一堆东西后问：满足条件的路径中，所经过边权最大值最小是多少。 初步想法 二分，一定是最先想到的，我们接下来就以标题中的那题为例讲讲这 阅读全文