NEUQ OJ 2119 最小生成树【完全图】_蓝桥oj2119

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);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27