k 条,在保持整张图连通的情况下使得所选变的权值和最大,输出这个最大的权值。
一张图, n n 个点, m m 条边分为黑边和白边,黑边任意选,白边只能选 k k 条,在保持整张图连通的情况下使得所选变的权值和最大。输出这个最大的权值。

(图片来源网络,侵删)
k 条,在保持整张图连通的情况下使得所选变的权值和最大,输出这个最大的权值。
一张图, n n 个点, m m 条边分为黑边和白边,黑边任意选,白边只能选 k k 条,在保持整张图连通的情况下使得所选变的权值和最大。输出这个最大的权值。