题目链接 kruskal算法+并查集 #include<cstdio>#include<algorithm>#include<cmath>#define N 5000using namespace std;struct edge{int u,v;double cost;bool operator < (const edge &b)const{return cost < b.cost;}