CCF 2018-12-4 数据中心 100分

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

 

/*---克鲁斯卡尔算法---*/
//其实题意就是找最小生成树中的最大的边 
#include
#include
using namespace std;

const int MAXV=50001;//最大顶点数 
const int MAXE=100001;

struct edge{//边的结构体 
	int u,v;
	int cost;
}E[MAXE];

bool cmp(edge a,edge b){
	return a.costans)ans=E[i].cost; //使ans变成最大的边 
			Num_Edge++;//边数+1 
			if(Num_Edge==n-1)break;//边数等于顶点数-1时跳出 
		}
	}
	
	if(Num_Edge!=n-1)return -1;
	else return ans;
}

int main(){
	int n,m;
	int u,v,w,s; 
	cin>>n>>m>>s;
	
	for(int i=0;i>E[i].u>>E[i].v>>E[i].cost;
	}
	
	int ans=kruskal(n,m);
	cout<

更多相关CCF的试题解答，请点击>>CCF历年认证考试解答