CCF201812-4 数据中心

 

试题编号: 201812-4
试题名称: 数据中心
时间限制: 1.0s
内存限制: 512.0MB
问题描述:

CCF201812-4 数据中心_第1张图片
CCF201812-4 数据中心_第2张图片

样例输入

4
5
1
1 2 3
1 3 4
1 4 5
2 3 8
3 4 2

样例输出

4

样例说明

  下图是样例说明。
CCF201812-4 数据中心_第3张图片
CCF201812-4 数据中心_第4张图片

分析

最小生成树,求其中权值最大的边。(痛心。。。。。。)

C++程序

#include
#include

using namespace std;

const int N=500100;

struct Edge{
	int u,v,w;
	//按边权从小到大排序 
	bool operator<(const Edge &a)const
	{
		return w

 

你可能感兴趣的:(图论__最小生成树,CCF,CSP,认证考试)