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

3 3

1 2 1

1 3 2

2 3 4

1 3

2 3 2

0 100

3

?

这题是也是一个并查集。略微加了点东西，适用于并查集入门

 #include<iostream>

 #include<stdio.h>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 #define maxn 1010

 int a[maxn];

 struct node {

     int x,y,cost;

 } qu[maxn];

 int find(int r) {

     while(r!=a[r]) r=a[r];

     return r;

 }

 int cmp(node a,node b) {

     return a.cost<b.cost;

 }

 int main() {

     int n,m;

     while(scanf("%d%d",&n,&m)!=EOF) {

         if (n==) break;

         for (int i= ; i<=m ; i++) a[i]=i;

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

             scanf("%d%d%d",&qu[i].x,&qu[i].y,&qu[i].cost);

         }

         sort(qu,qu+n,cmp);

         int ans=;

         node b;

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

             b=qu[i];

             int nx=find(b.x);

             int ny=find(b.y);

             if (nx!=ny) {

                 a[nx]=ny;

                 ans+=b.cost;

             }

         }

         int flag=;

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

             if (find()!=find(i)) {

                 flag=;

                 break;

             }

         }

         if (flag) printf("%d\n",ans);

         else printf("?\n");

     }

     return ;

 }