hdu1863 kruskal（最小生成树）

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int  NM=110;
int parent[NM];
int N,M;
struct  Edge
{
        int u;
        int v;
        int w;
}edge[NM];
bool cmp(Edge a,Edge b)
{
         return a.w<b.w;
}
void init()
{
        for(int i=1;i<=M;i++)
        parent[i]=i;
} 
int find(int x)
{
        if(x!=parent[x])
        return find(parent[x]);
        return x;
}
void Union(int x,int y)
{
        int xx=find(x);
        int yy=find(y);
        if(xx!=yy)
        {
                 parent[xx]=yy;
        }
}
int kruskal()
{
        int sum=0,uu,vv,up,vp,count=0;
        sort(edge,edge+N,cmp);
        //cout<<"M="<<M<<endl;
        for(int i=0;i<N;i++)
        {
                
                 uu=find(edge[i].u);
                 vv=find(edge[i].v);
             //    cout<<"uu="<<uu<<" "<<"vv="<<vv<<endl;
                 if(uu!=vv)
                 {
                           Union(uu,vv);
                           count++;
                           sum+=edge[i].w;
                 } 
                 if(count>=M-1)
                 break;
        }
       // cout<<"count="<<count<<endl;
        if(count>=M-1) return sum;
        else return -1; 
}
int main()
{
        int s;
        while(cin>>N>>M&&N)
        {
                init();           
                for(int i=0;i<N;i++)
                {
                        scanf("%d%d%d",&edge[i].u,&edge[i].v,&edge[i].w);
                }
                s=kruskal();
                
                if(s==-1) printf("?\n");
                else printf("%d\n",s);
        }
        system("pause");
        return 0;
}