uva 10397 - Connect the Campus(最小生成树&并查集）

题目链接：10397 - Connect the Campus

题目大意：给出n,然后再给出n个点的坐标，要连接着n个坐标，使得总距离最小，但是有m对点已经连接，输入m，和m组a和b表示a和b两点已经连接。

解题思路：kruskal算法，每次将最短的边拿出来考虑，判断该边的两个端点是否联通，如果未联通，则加入；否则跳过。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
const int N = 760;;
const int M = 600000;

struct state {
	double dis;
	i