给定若干个 n 个点 m 条边的无向图,求出所有边权减去最小生成树的结果。
多组数据,以 n=0,m=0 结尾,每组数据先输入 n,m,接着输入 m 行,每行 3 个整数 u,v,w,表示 u 到 v 有一条边权为 w 的无向边。
对于每一组测试输出对应答案。
给定若干个 $n$ 个点 $m$ 条边的无向图,求出所有边权减去最小生成树的结果。
多组数据,以 $n = 0, m = 0$ 结尾,每组数据先输入 $n, m$,接着输入 $m$ 行,每行 $3$ 个整数 $u, v, w$,表示 $u$ 到 $v$ 有一条边权为 $w$ 的无向边。
对于每一组测试输出对应答案。