题目连接:http://poj.org/problem?id=1751
题意:
有n个村庄,下面n行是每个村庄的坐标,距离就是坐标之间的距离,要修路保证每个之间是连通的。输入m,下面m行每行输入的是已经连通的村庄的序号。
思路:Kruskal算法:将所有路径按大小排序,依次加入边集中。注意形成环路的时候,这条边不能加入。用并查集去判断是否形成环路。
代码:有RE错误,没有发现错在哪里,求大佬看到指点
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <string>
#include<cstring>
#include <map>
#include <vector>
#include <set>