2025年9月GESP真题及题解(C++八级):

最小生成树

题目描述

给定一张包含个结点条边的带权连通无向图，结点依次以编号，第条边（）连接结点

与结点，边权为。

对于每条边，请你求出从图中移除该条边后，图的最小生成树中所有边的边权和。特别地，若移除