题目描述：给出图，要你求是否存在最小生成树，如果存在，要求输出最小权值和，如果不存在，输出?
解题报告：又是一个最裸的克鲁斯卡尔，并且要判断是否存在最小生成树的问题。废话不多说，给个短代码：
#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 ;
}