HDU 1863 畅通工程 最下生成树问题

题目描述：给出图，要你求是否存在最小生成树，如果存在，要求输出最小权值和，如果不存在，输出?

解题报告：又是一个最裸的克鲁斯卡尔，并且要判断是否存在最小生成树的问题。废话不多说，给个短代码：

 #include<cstdio>
 #include<algorithm>
 const int MAX = +;
 int N,M,prim[MAX];
 int find(int k) {
 return prim[k]==k? k:prim[k] = find(prim[k]);
 }
 struct node {
     int x,y,length;
 }rode[MAX];
 int cmp(node a,node b) {
     return a.length<b.length;
 }
 int main() {
     while(scanf("%d%d",&N,&M),N) {
         for(int i = ;i<N;++i)
         scanf("%d%d%d",&rode[i].x,&rode[i].y,&rode[i].length);
         std::sort(rode,rode+N,cmp);
         for(int i = ;i<=M;++i)
         prim[i] = i;
         int sum = ;
         for(int i = ;i<N;++i)
         if(find(rode[i].x) != find(rode[i].y)) {
             prim[find(rode[i].x)] = find(rode[i].y);
             sum+=rode[i].length;
         }
         bool flag = ;
         for(int i = ;i<=M;++i)
         if(find(i) != find()) {
             flag = ;
             break;
         }
         if(flag) {
             printf("?\n");
             continue;
         }
         printf("%d\n",sum);
     }
     return ;
 }