杭电 1683 畅通工程

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int set[110],n,m;

struct val

{

   int a,b,v;       

}e[10000];

int find(int x)

{

    return x==set[x] ? x : find(set[x]);     

}

int kruskal()

{

    int sum=0;

    for(int i=1;i<=n;i++)

    {

        int a=e[i].a,b=e[i].b,v=e[i].v;

        int x=find(a),y=find(b);

        if(x!=y)

        {

            set[x]=y;

            sum+=v;

        }

    }

    return sum;

}

int cmp(const void *a,const void *b)

{

    return ((val *)a)->v-((val *)b)->v;

}

int main()

{

    int a,b,v;

    while(scanf("%d%d",&n,&m),n)

    {

        for(int i=1;i<=m;i++)

        {

            set[i]=i;

        }

        for(int i=1;i<=n;i++)

        {

             scanf("%d%d%d",&a,&b,&v);

             e[i].a=a;

             e[i].b=b;

             e[i].v=v;

        }

        qsort(e+1,n,sizeof(e[0]),cmp);

        int f=0;

        int res=kruskal();

        for(int i=1;i<=m;i++)

        {

            if(set[i]==i)

              f++;

        }

        if(f==1)

        {

            printf("%d\n",res);

        }

        else

        {

            

           printf("?\n");

        }

    }

   // system("pause");

    return 0;

}