P1111修复公路————最小生成树/并查集

题解：本题主要考察最小生成树/并查集。
简要题意：$n$个村庄，$m$条双向道路，并告诉你什么时候能修完这条公路。求早什么时候任意两个村庄能够通车，如果不能则输出"-1".
1.最小生成树/并查集:较基础的最小生成树，接着根据时间排序，注意答案记录的是最大值。
代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct E
{
	int start,to,ans;
}e[666666];
int h[666666],f[666666];
int n,m,P,sum,total;
bool cmp(E x,E y)
{
	return x.ans<y.ans;
}
int find(int k)
{
	if(f[k]==k)return k;
	else return find(f[k]);
}
void Kru()
{
	for(int i=1;i<=n;i++)f[i]=i;
	for(int i=1;i<=m;i++)
	{
		int p=find(e[i].start);
		int k=find(e[i].to);
		if(p==k)continue;	
		f[p]=k;
		sum=max(e[i].ans,sum);
		total++;
		if(total==n-1)break;
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	cin>>e[i].start>>e[i].to>>e[i].ans;
	sort(e+1,e+m+1,cmp);
	Kru();
	if(total!=n-1)cout<<-1;
	else cout<<sum<<endl;
	return 0;
}