省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。

3 3

1 2 1

1 3 2

2 3 4

1 3

2 3 2

0 100

3

?

 #include<bits/stdc++.h>

 #define maxn 110

 using namespace std;

 int n,m,tot;

 int parent[maxn];

 int ans;

 struct edge

 {

     int u,v,w;

 }EV[];

 bool cmp(edge a,edge b)

 {

     return a.w<b.w;

 }

 int Find(int x)

 {

     if(parent[x]==-)

         return x;

     else

         return Find(parent[x]);

 }

 void kruskal()

 {

     memset(parent,-,sizeof parent);

     sort(EV+,EV+m+,cmp);

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

     {

         int t1=Find(EV[i].u);

         int t2=Find(EV[i].v);

         if(t1!=t2)

         {

             ans+=EV[i].w;

             parent[t1]=t2;

             tot++;

         }

     }

 }

 int main()

 {

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

     {

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

         cin>>EV[i].u>>EV[i].v>>EV[i].w;

     ans=;

     tot=;

     kruskal();

     if(tot!=n-)

         cout<<"?"<<endl;

     else

         cout<<ans<<endl;

     }

     return ;

 }