csp201812-4数据中心（题解）---最小生成树

思路：有题中所给的图示例可知，我们需要求的就是一个最小联通图中中的最大边（该最大边是所有最小连通图中最小的），所以即可用kruskal最小生成树的最后一个加入的边.
总结：重点是理解最小生成树递增加入边，且每次加入的边都是所有生成树中最小的
代码：

#include<iostream>
#include<algorithm>
using namespace std;
int fa[50003];
struct data
{
	int u,v,val;
	bool operator<(data p)
	{
		return val<p.val;
	}
}a[100003];

int find(int x)
{
	if(fa[x]==x) return x;
	fa[x]=find(fa[x]);  return fa[x];
}
bool unite(int x,int y)
{
	x=find(x);y=find(y);
	if(x==y) return false;
	fa[x]=y;return true;
}
  
int main()
{  
	int n,m,q;
	cin>>n>>m>>q;
   	for(int i=1;i<=m;i++)
	cin>>a[i].u>>a[i].v>>a[i].val;
	for(int i=1;i<=n;i++)
	fa[i]=i;
	sort(a+1,a+m+1);
	int vval=0;
	for(int i=1;i<=m;i++)
	{   
	    if(unite(a[i].u,a[i].v)) vval=a[i].val;
		else continue; 
	}
   cout<<vval;
   return 0;
}