摘要：题意：有 n 个点，m 条边。要从这 m 条边中选出 n - 1 条边形成一棵生成树。一条边有两种权值，分别定义为一级与二级，要求①选出的边中边权选用一级的边至少有 k 个，目标是最小化所选边权的最大值。题解：核心算法二分答案，然后以这个答案求生成树，以 ① 和 共 n - 1 条边作为条件判断CO... 阅读全文