poj1287

/*
分析:
    最小生成树,果的不能再果了~~~
    poj竟然有这么水的题- -III,渐渐揭开poj
在我面前的那层神秘面纱喽~~~~~~


                                  2012-07-30 16:33
*/






#include"stdio.h"
#include"string.h"
#include"stdlib.h"


int n,m;
struct A
{
	int a,b;
	int len;
}E[10101];
int set[111];


int cmp(const void *a,const void *b)
{
	struct A *c,*d;
	c=(struct A *)a;
	d=(struct A *)b;
	return c->len-d->len;
}


void build(int num)
{
	int i;
	for(i=1;i<=num;i++)	set[i]=i;
}
int find(int k)
{
	if(set[k]==k)	return k;
	set[k]=find(set[k]);
	return set[k];
}
void Union(int f1,int f2)
{
	set[f1]=f2;
}


int Kruskal()
{
	int ans;
	int i;
	int f1,f2;


	ans=0;
	for(i=0;i


你可能感兴趣的:(poj)