阿里笔试模拟题-44.最大边权和

概述：
现在有n个点(1<=n<=1000)，每个点都有一个值称为点权ai(ai为偶数，1<=ai<=1000)，现在可以将任意两个点相连，连起来以后这条边也有一个值称为边权，这个边的边权为这两个点的点权之和的一半。现在需要你添加n-1条边，问将这n个点连通以后(连通是指任意两个点都能互相到达)的最大的边权和是多少。
输入点的数量n；和n个数，表示点权的值
输出最大的边权和

示例1
输入：
5
[2,4,6,8,10]
输出：
30

题目地址
44.最大边权和

题目解题方法有文档解释，文档下载地址为以下
程序员面试宝典

但是官方只有解题思路，没有具体代码，所以这边我就附上我的解题代码，具体思路可以参照上面的解释，不一定完全一样，但是相似。

public int solution(int n,int[] nums) {
       int max = Integer.MIN_VALUE;
       int sum = 0;
       for(int i=0;i<n;i++){
           max = Math.max(max,nums[i]);
           sum += nums[i];
       }
       return (sum + (n-2)*max)/2;
    }