5927 - GESP:2025-9月等级8-T2-最小生成树

给定一张包含n个结点m条边的带权连通无向图，结点依次以1,2,...n 编号，第i条边（1<=i<=m ）连接结点ui与结点vi，边权为wi 。 对于每条边，请你求出从图中移除该条边后，图的最小生成树中所有边的边权和。特别地，若移除某条边后图的最小生成树不存在，则输出-1 。

第一行，两个正整数n,m，分别表示图的结点数与边数。 接下来m行中的第i行（1<=i<=m ）包含三个正整数ui,vi,wi ，表示图中连接结点ui 与结点vi 的边，边权为wi 。

输出共m行，第i行（1<=i<=m ）包含一个整数，表示移除第i条边后，图的最小生成树中所有边的边权和。若移除第i条边后图的最小生成树不存在，则输出-1 。