POJ 2377 最大生成树

思路：
裸的最大生成树 不解释

//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int n,m,ans=0,cnt=0,f[100050];struct Node{int x,y,w;}node[20050];int find(int x){return x==f[x]?x:f[x]=find(f[x]);}bool cmp(Node a,Node b){return a.w>b.w;}int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++)f[i]=i;    for(int i=1;i<=m;i++)        scanf("%d%d%d",&node[i].x,&node[i].y,&node[i].w);    sort(node+1,node+1+m,cmp);    for(int i=1;i<=m;i++){        int fx=find(node[i].x),fy=find(node[i].y);        if(fx!=fy)f[fx]=fy,cnt++,ans+=node[i].w;    }    if(cnt==n-1)printf("%d\n",ans);    else puts("-1");}