ereoth

摘要： Problem 给你 $n$ 个点，每个点有一个权值 $c_i$，已知连接 $i,j$ 两点的代价为 $c_i+c_j$，现在还有其他的 $m$ 种连接方法,连接 $x,y$ 的费用为 $w$。 求出让这个图连通的最小代价。 $1 \le n \le 2 \times 10^5，0 \le m \l 阅读全文