A91423.Minimum spanning tree for each edge

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

第一行有两个整数 $n$ 和 $m$。

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

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

数据范围：

$1 \le n \le 2 \times 10^5$，$n-1 \le m\le 2 \times 10^5$，$1 \le u_i,v_i \le n$，$u_i \neq v_i$，$1 \le w_i \le 10^9$。