翻译
查看原帖
翻译
332914
happybob楼主2022/2/15 20:29

给定若干个 nn 个点 mm 条边的无向图,求出所有边权减去最小生成树的结果。

多组数据,以 n=0,m=0n = 0, m = 0 结尾,每组数据先输入 n,mn, m,接着输入 mm 行,每行 33 个整数 u,v,wu, v, w,表示 uuvv 有一条边权为 ww 的无向边。

对于每一组测试输出对应答案。

给定若干个 $n$ 个点 $m$ 条边的无向图,求出所有边权减去最小生成树的结果。

多组数据,以 $n = 0, m = 0$ 结尾,每组数据先输入 $n, m$,接着输入 $m$ 行,每行 $3$ 个整数 $u, v, w$,表示 $u$ 到 $v$ 有一条边权为 $w$ 的无向边。

对于每一组测试输出对应答案。
2022/2/15 20:29
加载中...