POJ 1861 Network ---最小生成树

求最小生成树，然后输出。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int n,m;
struct node{
	int a,b,len;
}p[15500];
int f[1010];

int root(int p)
{
	if(f[p]==-1) return p;
	else return f[p]=root(f[p]);
}
void merge(int a,int b)
{
	a=root(a);
	b=root(b);
	f[a]=b;
}
int map[15050][2];

bool comp(node x,node y)
{
	return x.len<y.len;
}
int main()
{
	int i,j,k;
	while(scanf("%d%d",&n,&m)!=EOF){
		int t=0;
		memset(f,-1,sizeof(f));
		memset(map,0,sizeof(map));
		for(i=0;i<m;i++){
			scanf("%d%d%d",&p[i].a,&p[i].b,&p[i].len);
		}
		sort(p,p+m,comp);
		int min=99999999;
		for(i=0;i<m;i++){
			if(root(p[i].a)!=root(p[i].b))
			{
				merge(p[i].a,p[i].b);
				min=p[i].len;
				map[t][0]=p[i].a;
				map[t++][1]=p[i].b;
			}
		}
		printf("%d\n",min);
		printf("%d\n",t);
		for(i=0;i<t;i++)
			printf("%d %d\n",map[i][0],map[i][1]);
	}
	return 0;
}