1487 北极通讯网络

1487 北极通讯网络

这个题就是用来维护一个最短路径吧
也不难，就是用来求最小生成树的第k条边
并且，这貌似和并查集还有一定的关系
我太傻了，这里生成树的方法就是krusal，我居然想：怎么还用并查集？
太菜了太菜了
好了，这个题的操作其实很简单

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
int pre[505];
vector<double>v;
struct dot{
   
	int start,end;
	double len;
}city[maxn];
struct poi{
   
	int x,y;
}s1[505];
double getdis(poi a,poi b){
   //曼哈顿