CCF CSP 数据中心 c++ python csp201812_4 100分

CCF CSP 数据中心 c++ python csp201812_4 100分

样例输入
4
5
1
1 2 3
1 3 4
1 4 5
2 3 8
3 4 2
样例输出
4
样例说明
　　下图是样例说明。

问题分析
        这道题理解了题意后，其实就是求图的最小生成树，那个根没有一点用，根本不用考虑，只需要求出最小生成树的最大权值就ok了。传统的求最小生成树的算法有Prim算法和kruskal算法。但这篇博客我使用并查集的方法去解决。如果对并查集不了解的可以先去查查并查集。具体代码如下：
c++代码如下：

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
struct Edge{
	int from;
	int to;
	int distance;
}; 
in