题目链接: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