A6261 | $Minimum spanning tree for each edge$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

现有一张 $n$ 个点，$m$ 条边的无向连通图，边带权。对于每个 $i(1 \le i \le m)$，求出如果一个最小生成树中要求必须包括第 $i$ 条边，最小生成树的边权总和最小值。

第一行有两个整数 $n$ 和 $m$。 接下来 $m$ 行，每行有三个整数 $u$，$v$ 和 $w$ 表示一条权值为 $w$ 的边连接 $u$ 和 $v$。

总共 $m$ 行，第 $i$ 行一个整数代表包括第 $i$ 条边时的最小权值和。

输入 #1

输出 #1

C++ 编辑器

输入

输出