【题解】[scoi2005]繁忙的都市

被搜索虐了一天的我。。。点开bzoj来刷题，然后就遇到了这么一道水题。。。心情一下就好了

就是裸的kruskal。。。看到时限是10s我还有点怀疑我看错题了。

#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m;
struct E
{
	int u,v,w;
	bool operator <(const E &b)const
	{
		return w<b.w;
	}
}e[10000+10];
int sum=0,maxx=0;
int set[300+10];
int find(int x)
{
	if(set[x]==x)return x;
	return set[x]=find(set[x]);
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w);
	}
	sort(e+1,e+m+1);
	for(int i=1;i<=n;i++)
	{
		set[i]=i;
	}
	for(int i=1;i<=m;i++)
	{
		int dx=find(e[i].u);
		int dy=find(e[i].v);
		if(dx!=dy)
		{
			set[dx]=dy;
			sum+=1;
			maxx=e[i].w;
		}
	}
	printf("%d %d\n",sum,maxx);
	return 0;
}