NEUQ OJ 2119 最小生成树【完全图】

最新推荐文章于 2021-08-18 15:55:50 发布

原创最新推荐文章于 2021-08-18 15:55:50 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#oj

OJ、蓝桥杯、天梯赛同时被 2 个专栏收录

66 篇文章

订阅专栏

河北省程序设计

11 篇文章

订阅专栏

博客围绕NEUQ OJ 2119最小生成树展开，介绍了解题思路，提及完全图概念，即每个点能到其余所有点，还说明了最小权和是权值最小点到其余点的权值和，同时给出部分代码。

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);
}