算法笔试模拟题精解之“最大边权和” <111.2贪心算法笔试模拟题精解之“最大边权和”贡献者 | 郭达彬简介：根据题意，最终需要将 n 个点连通并达到最大边权，而边权为两个点的点权之和的一半，所以一个点加入连通图的最大边权就是和点权最大的点连通。题目描述题目等级：容易知识点：贪心查看题目：最大边权和现 在 有 n 个 点 (1<=n<=1000)， 每 个 点 都 有 一 个 值 称 为 点 权 ai(ai 为 偶 数，1<=ai<=1000)，现在可以将任意两个点相连，连起来以后这条边也有一个值称为边权，这个边的边权为这两个点的点权之和的一半。现在需要你添加 n-1 条边，问将这 n 个点连通以后 ( 连通是指任意两个点都能互相到达 ) 的最大的边权和是多少 ?输入点的数量 n；和 n 个数，表示点权的值输出最大的边权和示例 1输入：5