hdu 1598 find the most comfortable road （并查集）

思路：先对所有的边按z排序，然后依次的枚举，期间用并查集不断的合并，

与判断起点（start）和终点（end）能否联通，若能则和当前的ans比较大小；
最后若ans==inf，则说明start，end不能形成通路。

********************************************************************************************************************************************

#include

using namespace std;


#define inf 99999999
struct node
{
int x,y;
int z;
}a[5000];


int pre[5000];
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=m)
break;
if(a[j].z-a[i].z