图分减少

假设有一个加权无向图，它有n个顶点和m条边。图的得分定义为图中所有边权重的总和。边权重可以是负数，如果移除它们，图的得分将增加。我们需要做的是，在保持图连通的同时，通过移除图中的边来使得图的得分最小化。我们需要找出可以减少的最大得分。 图以…