hdu 1102 Constructing Roads（并查集）

题意：

一道简单的题目被说的·····，好吧！就是让你求出连接所有村庄的最短路径，畅通工程就有这样的题目，貌似根本啥也，没变啊！

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

#include

using namespace std;


struct node
{
int x,y;
int z;
}a[50000];


int pre[50000];
int find(int k)
{
if(k==pre[k])
return k;
return pre[k]=find(pre[k]);
}


int cmp(node a,node b)
{
return a.z