摘要： <题目链接> 题目大意： 给定一张$n$个顶点(每个顶点有点权)的无向图，并且给出边权为$w_i$的m条边，顶点$u$和顶点$v$直接如果建边，边权为$a_u + a_v$，求图连通的最小边权和。 解题分析： 可以发现，如果仅仅只是考虑根据点权连边的话，那么最优的情况就是所有点(除点权最小的点)与点 阅读全文