hdu 1863

#include<stdio.h>
#define N 100
#define inf 999999999
int map[N][N],next[N],visit[N];
int main() {
int n,m,cnt,a,b,c,min,flag,sum,i,j;
while(scanf("%d%d",&n,&m),n) {
for(i=1;i<=m;i++) {
visit[i]=1;
for(j=1;j<=m;j++)
map[i][j]=inf;
}
while(n--) {
scanf("%d%d%d",&a,&b,&c);
map[a][b]=map[b][a]=c;
}
cnt=1;
visit[1]=0;
next[0]=1;
flag=0;
sum=0;
while(cnt!=m) {
min=inf;
for(i=0;i<cnt;i++)
for(j=1;j<=m;j++)
if(visit[j]&&map[next[i]][j]<min) {
next[cnt]=j;
min=map[next[i]][j];
}
if(min==inf) {
flag=1;
break;
}
visit[next[cnt]]=0;
sum+=min;
cnt++;
}
if(flag)
printf("?\n");
else
printf("%d\n",sum);
}
return 0;
}