CCF 认证 201812-4 数据中心（100分）

CCF 认证 201812-4 数据中心（100分）

被12月CCF认证的成绩打击了好久之后，官网出题之后，对自己第四题不相信0分，注释了freopen之后交了一次。100分。

这就非常扎心了。但是还是给了我信心，至少刷题没有白费功夫，还是太粗心了。下次继续！！！

 

 

 

题编号：	201812-4
试题名称：	数据中心
时间限制：	1.0s
内存限制：	512.0MB
问题描述：	样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 　　下图是样例说明。

 

 

 

思路：已经不记得了，但是就是个kruscal的板子题。

#include
#include
#include
#include
#include
using namespace std;
//min tree--maxn
const int maxn=5*1e5+10;
int f[maxn];
struct edge{
	int u,v,w;
	bool operator <(const edge &u)const
	{
		return w