摘要：这道题拖了好久因为懒，结果1A了，惊讶∑( 口 || 【题目大意】 给定一张n个顶点m条边的有权无向图。现要修改各边边权，使得给出n-1条边是这张图的最小生成树，代价为变化量的绝对值。求最小代价之和。 【思路】 思路有点神，并不是我这种蒟蒻能够想到的XD 显然由贪心，树边必定变成wi-di，非树边必 阅读全文