CF609E Minimum spanning tree for each edge
题目描述
你 $n$ 个点，$m$ 条边，如果对于一个最小生成树中要求必须包括第 $i(1 \le i \le m)$ 条边，那么最小生成树的权值总和最小是多少。
输入格式
无
输出格式
无
说明/提示
数据范围：
$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$。