Kruskal 40分求助，玄关

#include<bits/stdc++.h>
using namespace std;
int chin[505],m,n,k=0,ltk,fa[1000006];
double ans;
struct T{
	int x,y;
}t[1005];
struct edge{
	int u,v;
	double w;
}e[1000006];
int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}
bool cmp(edge a,edge b){return a.w<b.w;};
bool cmp2(int a,int b){
	return a>b;
}
double getdis(double x,double y,double xx,double yy){
	return sqrt((abs(x-xx))*(abs(x-xx))+(abs(y-yy))*(abs(y-yy)));
}
void add(int a,int b,double c){
	e[k].u=a,e[k].v=b,e[k++].w=c;
}
int main(){
	cin>>m;ltk=m;
	for(int i=0;i<m;i++)cin>>chin[i];
	cin>>n;
	for(int i=0;i<n;i++)fa[i]=i;
	for(int i=0;i<n;i++)cin>>t[i].x>>t[i].y;
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			double K=getdis(t[i].x*1.0,t[i].y*1.0,t[j].x*1.0,t[j].y*1.0);
			add(i,j,K);
		}
	}
	//
	//for(int i=0;i<k;i++)cout<<e[i].w<<endl;
	//
	sort(e,e+k,cmp);
    for(int i=0;i<k;i++){
    	int u=find(e[i].u),v=find(e[i].v);
        if(u!=v){
            ans=e[i].w,fa[v]=u,ltk--;
        }
        if(ltk==1)break;
    }
	int anss=0;
	for(int i=0;i<m;i++){
		if(chin[i]>=ans)anss++;
	}
	cout<<anss;
}