hiho1098 并查集 对边权排序 贪心取边权小的边 #include <bits/stdc++.h> using namespace std; const int N=1e5+50; const int M=1e6+50; int n,m,u,v,w; int p[N]; struct Edge{ int u,v,w; }edge[M]; int cnt; void addEdge(int u,int v,int w){ edge[cnt++]=Edge{ u,v,w}; } bool cmp(Edge a,Edge b){ return a.w<b.w; } in...