NEUQ OJ 2119 最小生成树
解题思路
完全图:每一个点都能到达剩余所有点。
最小权和:权值最小点到剩余所有点得权值和
不可或缺:
long long int n,total=0;
int min=999999;
int a[100005]={0};
printf("%d",total);
代码
#include<iostream>
using namespace std;
int main()
{
long long int n,total=0;
cin>>n;
int t = 0;
int min=999999;
int a[100005]={0};
for(int i=0;i<n;i++)
{
cin>>a[i];
if(min>a[i])
{
min=a[i];
t=i;
}
}
for(int i=0;i<n;i++)
{
if(i!=t)
total +=a[i];
}
total = total+(n-1)*min;
printf("%d",total);
}