自动搬运

查看原文

来自洛谷，原作者为

	Created_equal1 **

搬运于2025-08-24 21:36:26，当前版本为作者最后更新于2015-10-22 21:46:53，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

算法1：

题面中有最大值最小，典型的二分！首先二分边权，然后把边权小于等于二分的边权的边全部用并查集连接到一起，判断是否联通即可。

算法2：

本题要求求的就是瓶颈MST，即最大边权最小的生成树。有个定理：一棵最小生成树必定是一棵最小瓶颈生成树。所以我们直接做一遍最小生成树即可