题目 给你一张 n n n 个点 m m m 条边的无向图，有 p p p 个关键点。你需要选择 k k k 个点染黑，使得这 p p p 个关键点到这 k k k 个黑点的代价和最小。定义代价为两点之间边权最大的边的最小值。 你需要求出 k 1,2,…,n 的所有答案 E1 n,m,p&l…

题目 给你一张 n n n 个点 m m m 条边的无向图，有 p p p 个关键点。你需要选择 k k k 个点染黑，使得这 p p p 个关键点到这 k k k 个黑点的代价和最小。定义代价为两点之间边权最大的边的最小值。 你需要求出 k 1,2,…,n 的所有答案 E1 n,m,p&l…